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Abstract 

We study the diameter of Levy trees that are random compact metric spaces obtained as the 
scaling limits of Gabon-Watson trees. Levy trees have been introduced by Le Gall and Le Jan (1998) 
and they generalise Aldous’ Continuum Random Tree (1991) that corresponds to the Brownian case. 
We first characterize the law of the diameter of Levy trees and we prove that it is realized by a 
unique pair of points. We prove that the law of Levy trees conditioned to have a fixed diameter 
r G (0, oo) is obtained by glueing at their respective roots two independent size-biased Levy trees 
conditioned to have height r/2 and then by uniformly re-rooting the resulting tree; we also describe 
by a Poisson point measure the law of the subtrees that are grafted on the diameter. As an application 
of this decomposition of Levy trees according to their diameter, we characterize the joint law of 
the height and the diameter of stable Levy trees conditioned by their total mass; we also provide 
asymptotic expansions of the law of the height and of the diameter of such normalised stable trees, 
which generalises the identity due to Szekeres (1983) in the Brownian case. 

AMS 2010 subject classifications: Primary 60J80,60E07. Secondary 60E10, 60G52, 60G55. 
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1 Introduction and main results 


Levy tree are random compact metric spaces that are the scaling limits of Galton-Watson trees. The 
Brownian tree, also called the continuum random tree, is a particular instance of Levy trees; it is the limit 
of the rescaled uniformly distributed rooted labelled tree with n vertices. The Brownian tree has been 
introduced by Aldous in llsl] and further studied in Aldous 0,0]. Levy trees have been introduced by 
Le Gall & Le Jan lE^ via a coding function called the height process that is a local time functional of 
a spectra Uy posi tive Levy process. Levy trees (and especially stable trees) have been studied in D. & 
Le Gall il4l Il5n (geometric and fractal properties, connection with supe^rocesses), see D. & Winkel 
0 and Marchal for alternative constructions, see also Miermont Etl Elll. Haas & Miermont j |0 . 


Goldschmidt & Haas Il20ll for applications to stable fragmentations, and Abraham & Delmas 
Abraham, Delmas & Voisin |3] for general fragmentations and pruning processes on Lew trees. 


In this article, we study the diameter of Levy trees. As observed by Aldous (see 1^, Section 3.4), 
in the Browian case the law of the diameter has been found by Szekeres 13411 by taking the limit of the 
generating function of the diameter of uniformly distributed rooted labelled tree with n vertices. Then, 
the question was raised by Aldous that whether we can derive the law of the diameter directly from the 
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normalised Brownian excursion that codes the Brownian tree (see also Pitman ll32ll . Exercise 9.4.1). This 
question is now answered in W. 061] . 

In this article we compute the law of the diameter for general Levy trees (see Theorem rmi . We 
also prove that the diameter of Levy trees is realized by a unique pair of points. In Theorem 11.21 we 
describe the coding function (the height process) of the Levy trees tree rerooted at the midpoint of their 
diameter that plays the role of an intrinsic root. The proof of Theorem 11.21 relies on the invariance of 
Levy trees by uniform rerooting, as proved by D. & Le Gall in 13],, and on the decomposition of Levy 
trees according to their height, as proved by Abraham & Delmas in llH] (this decomposition generalizes 
Williams decomposition of the Brownian excursion). Roughly speaking. Theorem [L2] asserts that a Levy 
tree that is conditioned to have diameter r and that is rooted at its midpoint is obtained by glueing at their 
root two size-biased independent Levy trees conditioned to have height r/2; Theorem 1 1.21 also explains 
the distribution of the subtrees that are grafted on the diameter. As an application of this theorem, 
we characterize the joint law of the height and the diameter of stable trees conditioned by their total 
mass (see Proposition 11.31) and we provide asymptotic expansions for the distribution of the law of the 
height (Theorem [T3]) and for the law of the diameter (Theorem 1 1.71) . These two asymptotic expansions 
generalize the identities due to Szekeres in the Brownian case which involves theta functions (these 
identities are recalled in (BTl) and (l5^ ). Theorem 1 1.8 1 also provides precise asymptotics of the tail at zero 
of the law of the height and that of the diameter of normalised stable trees. Before stating precisely our 
main results we need to recall definitions and to set notations. 


Real trees. Real trees are metric spaces extending the definition of graph-trees: let (T, d) be a metric 
space; it is a real tree iff the following holds true. 

(a) Lor any cri,cr 2 S T, there is a unique isometry / : [0, d(cri, £ 72 )] — )• T such that /(O) = cii and 
/(d(cji, 0 - 2 )) = ct 2 . Then, we shall use the following notation: [cri, £ 72 ]] :=/([0, £((f7i, £ 72 )]). 

(b) Lor any continuous injective function q : [0, 1] —)-T, q{[0, 1]) = [g(0), £?(1)]]. 

When a point p € T is distinguished, (T, d, p) is said to be a rooted real tree, p being the root of T. 
Among connected metric spaces, real trees are characterized by the so-called four-point condition that 
is expressed as follows: let (T, d) be a connected metric space; then (T, d) is a real tree iff for any 
<71, £72, £ 73 , £74 G T, we have 


(1) £i(£7i,£72) -h £i(£73,£74) < (£i(£7i,£73) -f £((£72, £ 74 )) V (£((£7i,£74) -f £((£72, £ 73 )) . 

We refer to Evans 118] or to Dress, Moulton and Terhalle EH] for a detailed account on this property. Let 
us briefly menfion fhaf fhe sef of (poinfed) isomefry classes of compacf rooted real trees can be equipped 
with the (pointed) Gromov-Hausdorff distance that makes it a Polish space: see Evans, Pitman & Winter 
s, Theorem 2, for more details on this intrinsic point of view on trees that we shall not use here. 


The coding of real tree. Let us briefly recall how real trees can be obtained thanks to continuous 
functions. To that end we denote by C(M_|_,M_|_) the space of M_|_-valued continuous function equipped 
with the topology of the uniform convergence on every compact subsets of M+. We shall denote by 
H = the canonical process on C(]R+, 1R+). We first assume that H has a compact support, that 

Hq = 0 and that H is distinct from the null function: we call such a function a coding function and 
we then set Qh = sup{( > 0 : Ht > 0} that is called the lifetime of the coding function H. Note that 
Ch £ ( 0 , oo). Then, for every s, t G [ 0 , C/r], we set 

( 2 ) bnisjt) = inf Hr and dHis,t) = Hg + Ht — 2bH{s,t). 

r€[s/\t,s\/t] 

It is easy to check that du satisfies fhe four-poinf condifion: namely, for all si, 52,53,^4 G [ 0 , Ch], 
dH{si,S 2 ) + £(77(53,54) < (£(77(51,53) -h £(77(52,54)) V (7(77(51,54) -h £(77(52,53)). By faking 53 = 54, 
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we see that du is a pseudometric on [0,C/t]- We then introduce the equivalence relation s t iff 
dnis, t) = 0 and we set 

(3) Th = [0,Ch]/^h ■ 


Standard arguments show that du induces a true metric on the quotient set Th that we keep denoting 
by dn- We denote by pn ■ [0, Ch] —^ Th the canonical projection. Since H is continuous, so is pn 
and {Th, dn) is therefore a compact connected metric space that satisfies the four-point condition: it is a 
compact real tree. We next set pn = Ph{T) = Ph{Ch) that is chosen as the root of Th- 

We next define fhe total height and fhe diameter of Th thaf are expressed in ferms of dn as follows: 

(4) T {H):= sup dn (ph, O') = sup Ht and D{H):= sup dH{o,a')=sup {Hg + Ht—2 ini Hr). 

t6[0,Cff] cr,a'€TH 0<s<t<(H 

For any uGTh, we denofe by n((T) fhe number of connecfed componenfs of fhe open sef Th\{o}. Nofe 
fhaf n((T) is possibly infinife. We call fhis number fhe degree of a. We say fhaf cr is a branching point if 
n((T) > 3; we say fhaf u is a leaf if n((T) = 1 and we say fhaf a is simple if n((7) = 2. We shall use fhe 
following nofafion for fhe sef of branching poinfs and fhe sef of leaves of Th'- 

(5) Br(Tff) := {ereTff ; n(cr)>3} and Lf(7^) := {ctGTh : n(cr) = l) . 

In addifion fo fhe mefric dn and fo fhe roof pn, the coding function yields fwo additional useful feafures: 
firsf, fhe mass measure m// fhaf is fhe pushforward measure of fhe Lebesgue measure on [0, Ch] induced 
by ph on Th', namely, for any Borel measurable funefion / : Th —^ l^+^ 

( 6 ) [ f{a)mH{da) = [ f{pH{t))dt. 

J 7 0 

This measure plays an imporfanf role in fhe sfudy of Levy frees (fhaf are defined below): in a cerfain 
sense, fhe mass measure is fhe mosf spread ouf measure on Th- The coding H also induces a linear 
order <h on Th thaf is inherifed from fhaf of [0, Ch]'- namely for any ai,a 2 & Th, 


(7) oi<H 02 mi{t£[0,CH] '-PH{t) = oi} <iui{t£[0,CH] '-PH{t)= 02 } . 


Roughly speaking, fhe coding funefion H is complefely charaeferized by {Tnjdn, Ph,'<oih, ^h)'- see 
D. lll3n for more defail abouf fhe coding of real trees by functions. 


Re-rooting trees. Several statements of our article involve a re-rooting procedure at the level of the 
coding functions that is recalled here from D. & Le Gall 115], Lemma 2.2 (see also D. & Le Gall H). 
Let be a coding function as defined above and recall fhaf C/r e (0, oo). For any t e M+, denofe by t fhe 
unique elemenf of [0, Ch) such fhaf f—t is an infeger multiple of Ch- Then for all to e M_|_, we sef 


( 8 ) 


VfG[0,CH], =dH{to,t + to) and Vf > Ch, 


= 0 


Then observe fhaf Ch = Ch[*o 1 fhaf 

(9) Vf,f'G [0 ,Ch], d^ito]{t,t') = dH{t + to,t' + to) . 


Then, Lemma 2.2 lll5l] asserfs fhaf fhere exisfs a unique isomefry f : Tj^it^] —)• Th such fhaf C’(Ph[*o1 (^)) = 
Ph{1 + fo) for all t G [0, Ch]- This allows fo identify canonically T^jiiq] with the tree Th re-rooted at 
PH{to)'- 


( 10 ) 


{THlto],d^[tQ], Pfjlto]) = {TH,dH,PH{to)) 


Nofe fhaf up fo fhis idenfificafion, is fhe same as mn- Roughly speaking, fhe linear order <fjitQ] 

is obfained from <h by a cyclic shiff affer pnito)- 
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Spinal decomposition. The law of the Levy tree conditioned by its diameter that is discussed below 
is described as a Poisson decomposition of the trees grafted along the diameter. To explain such a 
decomposition in terms of the coding function of the tree, we introduce the following definitions and 
notations. 

Let h G C(M+, M_|_) have compact support. Note that /i(0) > 0 possibly. We first define fhe excursions 
of h above ifs infimum as follows. For any a G [0, /i(0)], we firsf sef 

^a{h) := inf{tG]R+ : h{t) = h{0) — a} and ra{h) := (h A infjfG (0,oo) : h{0) — a > 

wifh fhe convenfion fhaf inf 0 = oo, so fhaf r/i(o) (h) = Ch- We fhen sef 

VsGM+, 8s{h,a) := h[{ia{h) + s)Ara(/i)) - h,(0) + a . 

See Figured] Nofe fhaf S{h,a) is a nonnegafive continuous function wifh compacf supporf such fhaf 
So{h, o) = 0. Moreover, if la{h) = ra{h), fhen £{h, a) = 0, fhe null function. 

Lef if be a coding function as defined above. Lef t G M+, we nexf sef 

VsGM+, Hf = and = Ht+s ■ 

Nofe fhaf Hf = Hq = Ht. To simplify nofafion we also sef 

ya£[0,Ht], ■.= £{H~,a) and := £{H+,a) 

and Jo,t := {aG[0,iit] : eifher or fhaf is counfable. We fhen 

define fhe following poinf measure on [0, Ht] x C(M+, 

( 11 ) MoAH) = ’ 

a£Jo,t 

wifh fhe convention fhaf Ado,i(if) = 0 if J'o,t = 0- In Lemma 1231 we see fhaf if m// is diffuse and 
supported by fhe sef of leaves of Th, then fhere is a measurable way fo recover (t, H) from Ado,t(if). 
For all ti>to> 0, we also sef 

(12) Mt,,tAH) := =■■ E ' 

This poinf measure on [0, dH{tQ,ti)] x C(M+, M+)^ is fhe spinal decomposition of H between to and ti. 

Remark 1.1 Lef us inferpref fhis decomposition in ferms of fhe free Th (more precisely in ferms of 
fhe free see Figured}- Lef us sef 70 = pnito) and 71 = pH{ti)\ to simplify our explanation, 

we assume fhaf 70 and 71 are leaves. Recall fhaf | 7 o, 7 il is fhe geodesic pafh joining 70 fo 71 ; fhen 
^«o,ti={^(<^> 7 i);^SBr( 7 ff)n l7o,7il}- For any positive aG 7 , fhere exisfs a GBr(Tfr) n |7o,7il 
such fhaf fhe following holds frue. 

• := {o-} u {cr' G : 70 <H a' <h 7i and [ 70 , = [ 70 , a']] n [ 70 , 71 I } is the tree grafted at a on 

the left hand side of [ 70 , 7 i| and the tree (^, d, a) is coded by 

• ^a:={<7}u{cr'GTfr : either a' <h1o or 7 i<h< 7' and [ 70 , o-l = [ 70 , cr']] n [ 70 , 71 I} is the tree grafted 

at a on the right hand side of [ 70 , 71 ]] and the tree (^a, d, a) is coded by □ 
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Figure 1: the figure on the left hand side illustrates the definition of £(h, a); the figure on the right hand side 
represents the spinal decomposition of H at times to and ti in terms of the tree T coded by H. 


Height process and Levy trees. The Brownian tree (also called Continuum Random Tree) has been 
introduced by Aldous o-tZI]; this model has been extended by Le Gall & Le Jan: in ll28n . they define the 
height process (further studied by D. & Le Gall jldll l that is the coding function of Levy trees. Levy trees 
appear as scaling limits of Galton-Watson trees and they are the genealogical structure of continuous state 
branching processes. Let us briefly recall here the definition of the height process and that of Levy trees. 

The law of the height process is characterized by a function T' : M+ —)• M_|_ called branching mech¬ 
anism-, we shall restrict our attention to the critical and subcritical cases, namely when the branching 
mechanism 'F is of the following Levy-Khintchine form: 


(13) VAeM+, T'(A) = aA +/3A2 + / + Ar) 7r(dr) , 

J (0,oo) 

where a, (3 £ M+ and where vr is the Levy measure on (0, oo) that satisfies < oo. 

The height process is derived from a spectrally positive Levy process whose Laplace exponent is T'. It 
shall be convenient to work with the canonical process X = {Xt)t>o on the space of cadlag functions 
D (M+, M) equipped with the Skorohod topology. Let us denote by P the law of a spectrally positive 
Levy process starting from 0 and whose Laplace exponent is 'F. Namely, 


fit, A G M+, E [exp (—AXt)] = exp (t'F(A)) . 

Note that the form (fT^ ensures that X under P does not drift to oo: see for instance Bertoin |I^, Chapter 
VII for more details. Under the following assumption: 


(14) 


i: 


dX 


< oo, 


Le Gall & Le Jan 11281] (see also D. & Le Gall llldtB have proved that there exists a continuous process 
H = {Ht)t>o such that for all t G M+, the following limit holds in P-probability: 


(15) 


Hf = lim — 

£^•0 £ 


ds l{7»<X„</f+£}) 


where If := infs<r<t Xr- The process H is called the fit-heightprocess. In the Brownian case, namely 
when 'F(A)_= A^, easy arguments show that H is distributed as a reflected Brownian motion. Le Gall 
& Le Jan i28n have proved a Ray-Knight theorem for H, which shows that the height process H codes 
the genealogy of continuous state branching processes (see also D. & Le Gall lldll . Theorem 1.4.1). 
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Moreover, the 'I'-height process H appears as the scaling limit of the discrete height process and 
contour function of Galton-Watson discrete trees: see D. & Le Gall lll4l1 . Chaper 2, for more details. 

For all X £ (0, oo), we set Tx = inf{f S M+ : Xt = —x}, that is P-a.s. finite since X under P does 
drift to oo. We next introduce the following law on C(]R+, M+): 


the 

not 


(16) is the law of {Ht/\T^)t>o under P. 

The tree Th under P*(dFf) is called the ^-Levy forest starting from a population of size x. Then, the 
mass measure of Th under T^{dH) satisfies fhe following imporfanf properties: 


(17) P®((iT7)-a.s. mu is diffuse and m/f(Tff\Lf (7//)) = 0, 

where we recall from (l5]l fhaf Lf (T/r) sfands for fhe sef of leaves of fhe free Th- The T'-Levy foresf 
{Th-, dnTH, t^h) is fherefore a continuum tree according fo fhe definition of Aldous |0]. 

Each excursion above 0 of if under P® corresponds fo a free of fhe Levy foresf. Lef us make fhis 
poinf precise by infroducing a Poisson decomposifion of H info excursions above 0. To fhaf end, denofe 
by I fhe infimum process of X : 

Vf € M+, It = inf Xr . 

0<r<t 

Observe fhaf (fT4l) enfails fhaf eifher 

(18) /3>0 or / r-K{dr) = oo , 

7(0,1) 

which is equivalenf for fhe Levy process X fo have unbounded variafion sample pafhs; basic resulfs of 
flucfuafion fheory (see for insfance Berfoin l|^. Sections VI.l) enfail fhat X—I is a sfrong Markov process 
in [0, oo) and fhaf 0 is regular for (0, oo) and recurrenf wifh respecf fo fhis Markov process. Moreover, 
—7 is a local time af 0 for X —7 (see Berfoin |I^, Theorem VII. 1). We denofe by N fhe corresponding 
excursion measure of X — 7 above 0. 

If is nof difficulf fo derive from (fTSl) fhaf 77^ only depends on fhe excursion of X — 7 above 0 which 
sfraddles t. Moreover, we gef {feR+ : 77t>0} = : Xt>It} and if we denofe by {ai,bi), i£l, 

fhe connecfed componenfs of fhis sef and if we sef HI = 77(Q._|_j.)^b., s € M+, fhen fhe poinf measure 

i€X 

is a Poisson poinf measure on M+ x C(M+,M+) wifh infensify dxN{dH), where, wifh a slighf abuse 
of nofafion, N(d77) sfands for fhe ’disfribufion’ of 77(X) under N{dX). In fhe Brownian case, up fo 
scaling, N is Ifo positive excursion of Brownian motion and fhe decomposifion ([T^ corresponds fo fhe 
Poisson decomposifion of a reflecfed Brownian mofion above 0. 

In whaf follows, we shall mosfly work wifh fhe T'-heighf process 77 under ifs excursion N fhaf is a 
sigma-finife measure on C(M+,R+). We simply denofe by C fhe lifetime of 77 under N and we easily 
check fhaf 


( 20 ) 


N-a.e. C<oo, 77o = 77^ = 0 and Ht>0 fG(0, C)- 


Also nofe fhaf X and 77 under N have fhe same lifetime ( and basic resulfs of flucfuafion fheory (see for 
insfance Berfoin 1^, Chapfer VII) also enfail fhe following: 


( 21 ) 


VAg(0,oo), N[l-e-^^] = 


where sfands for fhe inverse function of iP. 

Nofe fhaf (l20l) shows fhaf 77 under N is a coding function as defined above. D. & Le Gall ilSI fhen 
define fhe "It-Levy tree as fhe real free coded by 77 under N. 
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Convention. When there is no risk of confusion, we simply write 
{T,d,p,ui,<,p,r,D) := 

when H is considered under N, P® or under other measures on C(M+, M+). □ 

Recall from dU that Lf (T) stands for the set of leaves of T. Then the mass measure has the following 
properties: 

(22) N-a.e. m is diffuse and m(T\Lf (T)) = 0. 

The 'k-Levy tree (T, d, p, m) is therefore a continuum tree according to the definition of Aldous llsl]. 


Diameter decomposition. Recall from dUl the definition of the total height T and that of the diameter 
D. Let us first briefly recall results on the total height. One checks that the total height is N-a.s. realized 
at a unique time (see D. & Le Gall 115] and also Abraham & Delmas llsll). Namely, 


(23) 


N-a.e. there exists a unique r G [0, C] such that Hr = T . 


Moreover, the distribution of the total height T under N is characterized as follows: 

dX 

(24) VfG(0, oo), n(f) := N(r > t) satisfies / = t . 

Jv{t) V(A) 

Note that v : (0,oo) (0,oo) is a bijective decreasing C°° function and (l24l) implies that on (0, oo), 

n{T£dt) = ^{v{t))dt. 

Recall from (fT^ that is the law of {Ht/\Tr )t>o under P, where = inf{t G M+ : Xt =—x}. The 
Poisson decomposition (fl^ implies that supjg[o,T,d dit = max{r(if*); i ■. —lai < and since T 
under N has a density, then (|2^ and (l24l) entail that 

(25) P^-a.s. there is a unique r G [0, C] such that = T and P*(r < f) = f gM+. 

In |13], Abraham & Delmas generalize Williams’ decomposition of the Brownian excursion to the 
excursion of the T'-height process: they first make sense of the conditioned law N( • | T = r). Namely 
they prove that N( • | T = r)-a.s. T = r, that r i—)• N( • | T = r) is weakly continuous on C(M+, M+) and 
that 

poo 

(26) N = / N(rGdr)N(-|r = r) . 

Jo 

Moreover they provide a Poisson decomposition along the total height of the process: see Section 12.21 
where a more precise statement is recalled. 

The first two results of our article provide a similar result for the diameter D of the T'-Levy tree 
under N. Recall that p : [0, C] —stands for the canonical projection. 

Theorem 1.1 Let be a branching mechanism of the form diJI) that satisfies di4l) . Let T be the T'-Levy 
tree that is coded by the '^-height process H under the excursion measure N as defined above. Then, the 
following holds true N-a.e. 


(i) There exists a unique pair tq,ti G [0, such that tq < ri and D = d(ro,ri). Moreover, either 
HrQ = T or Hri =r. Namely, either tq = t or ti=t, where r is the unique time realizing the total 
height as defined by A23\l . 
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(ii) Set 7o = p { to ) and 71 = p { ti ). Then 70 and 71 are leaves ofT. Let 7mid be the mid-point of 
ItOjTiI-' namely, 7 mid is the unique point of such that (i(7o,7mid) = -D/2. Then, there 

are exactly two times 0 < < C such that p { t ~^^) =p(Tj^i(j) = 7mid> ^nd 7mid is a simple 

point ofT: namely, it is neither a branching point nor a leaf of T. 

(Hi) For all r € (0, 00 ), we get 

TOO J\ 

(27) N{D>2r)=v{r)-^{vir)fj^^^^ . 

This implies that N(L> E dr) = (f{r)dr on (0, oo) where the density p : (0, oo) (0, cx)) is given by 

fOO 

(28) VrG(0,oo), p{2r) ='^{v{r)) -'^{v{r))‘^'^'{v{r)) ■ 

Jv{r) 


The second main result of our paper is a Poisson decomposition of the subtrees of T grafted on the 
diameter |7o,7il- This result is stated in terms of coding functions and we first need to introduce the 
following notation: let H, H' G C(M+, M+) be two coding functions as defined above; fhe concatenation 
of H and H' is the coding function denoted by .ff 0 .ff' and given by 

(29) VfGM+, = iffG[0,CH] and {H ® H'f = iff>C/t- 

Moreover, to simplify notation we write the following: 

(30) VrG(0,oo), Nj;' = N(-|r = r) . 


Theorem 1.2 Let 'it be a branching mechanism of the form di3l) that satisfies f li4l) . For all r G ( 0 , oo), 
we denote by the law on C(]R+,M+) of H®H' under where defined 

by diOl) . Namely, for all measurable functions F : C(]R+, M_|_) —)-]R+, 

(31) Qr[F{H)]= [[ Nl,2{dH)Nl,2{dH') F{H(S)H') . 

77c(M+,k+)2 

Then Q,. satisfies the following properties. 

(i) Qr-a.s. D = r and there exists a unique pair of points tq, t\ G [0, C] such that D = (i(ro, ri). 

(ii) For all r G (0, oo), Qr[C] = 2NJ^^2[C] ^ (0,oo). Moreover, the application r i— )• Q,. is weakly 
continuous and for all measurable functions F : C(M+, M+) —)-M+ and /:M+—)-M+, 


(32) 


N[f{D)F{H)] = 


'N(D)Gcir) 


/(r)Qj / 


/o Qr-[C] 

where is defined by (jS]). 

(Hi) Recall the notation and TF^from Theorem \Ll\ (ii). Then, for all r G ( 0 , oo), 


(33) N[F(iT["'midl) I L) = r] = 


ff Ch'F{H(S,H') , 

77c(r+(e+)2 


where N( • | .D = r) makes sense for all r G ( 0 , oo) thanks to d32l) . 








(iv) Recall from m the notation P^. To simplify notation, we write for ail y,b£ (0, oo) 

(34) Nb = N{ ■ n{r <b}) and = P^( • n {F < 6}), 

Then, under Q^, Mro,nidadti dl^), defined by ^721) . is a Poisson point measure on [0,r] x 
C(M+,M+)^ whose intensity is 

(35) + lio,r]{a)da [n{dz)[dx {dll) {dl^), 

J (0,oo) J 0 

where fi and vr are defined in f liil) and where 0 stands for the null function. 


Remark 1.2 As already mentioned, the previous theorem makes sense of N( • \D = r) and for all 
measurable functions F : C(R+, M+) —)-M+, we have 


(36) 


Vre(0,oo), N[F{H)\D= r] =Qr df /Qr[C] 


Namely, Theorem 11.21 (i) entails that N( • | D = r)-a.s. D = r. Then (OTT) combined with the already 
mentioned continuity ofri—;-N(-|r = r/2) easily implies that r i—s- N( • | 72= r) is weakly continuous 
on C(]R+, M+). Moreover, (1^ can be rewritten as 


(37) 


N= / N(72G(7r)N(-1 72 = r) 


that is analogous to (|2^ . We mention that the proof of Theorem 11.2I relies on the decomposition (|2^ due 
to Abraham & Delmas |13]. □ 


Remark 1.3 It is easy to check from (Ull that for all to, t, (i7W)[*o] = Therefore, (l3^ implies 

that H under N is invariant under rerooting. Namely, for all measurable functions F : C(]R+, R+) —>-R+, 

(38) Vfo e R+, N[1{^>,3}F(77N)] = n[1{^>,„}F(77)] , 

which is quite close to Proposition 2.1 in D. & Le Gall ifl^ . that is used in the proof of Theorem ll.2l □ 

Remark 1.4 As shown by (l36l) . N( • |72 = r) is derived from by a uniform rerooting. This property 
suggests that the law of the compact real tree (T, d) coded by H under Q^, without its root, is the scaling 
limit of natural models of labeled unrooted trees conditioned by their diameter. □ 


Remark 1.5 Another reason for introducing the law is the following: we deduce from (1^ that for 
all measurable functions F: C(R+, R+) —^R+, 

(39) N[F(77["°l) 112 = r] = Q, )]/Qr[C] , 

where tq is as in Theorem ll.il As shown by Theorem ll.2l (iu). H under enjoys a Poisson decompo¬ 
sition along its diameter, which is not the case of H under N( • 112 = r) by (1^ . □ 
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The law of the height and of the diameter of stable Levy trees conditioned by their total mass. In 

application of Theorem 1 1.2[ we compute the law of T and D under N( • | (^ = 1) in the cases where T' is 
a stable branching mechanism. Namely, we fix 7 £ (1, 2] and 

^(A) = A^, A£M+, 

that is called the 'y-stable branching mechanism. We first recall the definition of the law N( • | ^ = 1) for 
such a branching mechanism. 

When T' is 7 -stable, the Levy process X under P satisfies fhe following scaling properly: for all 

_ _ 7 — 1 

r £ (0, 00 ), (r ~iXrt)t>Q has fhe same law as X, which easily emails by (1151) lhal under P, (r t Hrt)t>o 
has fhe same law as H and fhe Poisson decomposifion (fl^ implies fhe following: 

(40) (r under r” N H under N . 

We fhen easily derive from (| 2 TI) lhal 

(41) 'N{C&dr)=p-y{r) dr , where p-y{r) = Cryr~^~^ wilh 1/c.^ = 7 re(^^^) . 

Here Tg sfands for Euler’s Gamma function. By (l40l) . fhere exisfs a family of laws on C (M+, M+) denofed 
by N( • I (^ = r), r £ (0, 00 ), such lhal r 1 —;■ N( • | (" = r) is weakly conlinous on C(M+, M+), such lhal 
N( • I C = r)-a.s. = r and such lhal 

poo 

(42) N = / N(-|C = r)N(C£(ir) . 

Jo 

7 — 1 

Moreover, by (l40l) . (r under N( • | ^ = r) has fhe same law as H under N( • | C = 1). We call 

N( • I C = 1) fhe normalized law of the 'y-stable height process and lo simplify nofalion we sef 

(43) :=N(-|C = 1) 


Thus, for all measurable functions F: C(M+, 


(44) 


/■' 

N[F(F)] =c^ 

Jo 


dr r 


- 1 - 




rF-Ht/O 


t/r)t>0 


When 7 = 2, Nnr is, up fo scaling, fhe normalized Brownian excursion fhaf is, as shown by Aldous |I3l, 
fhe scaliM limil of fhe contour process of fhe uniform (ordered roofed) free wilh n vertices as n —)• 00 ; 
Aldous it]] also extends Ihis limil Iheorem to Gallon-Wafson frees condilioned fo have n vertices and 
whose offspring disfribufion has a second momenf. This resull has been extended by D. lll2l] to Galton- 
Watson trees conditioned to have n vertices and whose offspring distribution is in the domain of attraction 
of a 7 -stable law, the limiting process being in this case the normalized excursion of the 7 -stable height 
process. See also Kortchemski ^2^i\ for scaling limits of Galton-Watson tree conditioned to have n leaves. 


We next introduce rc : (0, 00 ) 
following integral equation: 


(1, 00 ) that is the unique C°° decreasing bijection that satisfies fhe 


r°° du 

(45) V?/£( 0 ,oo), / —— 7 = y- 

Jw{y) MV - f 

We refer fo Seclion 13.11 for a probabilislic interprefafion of w and furlher properlies. The following 
proposition characlerizes fhe join! law of T and D under Nm- by means of Laplace Iransform. 
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Proposition 1.3 Fix 7 G (1, 2] and 'I'(A) = X^, A G M+. Recall from f l??]) the definition of the law Nnr of 
the normalized excursion of the ^-stable height process. We then set 

POO ^ 7 —1 7 —1 

(46) VA, y, z G (0, 00 ), Lx{y, z) := c.y e~^'"r ^ N^r (> 2y ; r~r > z) dr , 

Jo 

where we recall from Mli that 1/c^ = 7 re(-^^), Fg standing for Euler’s Gamma function. Note that 

(47) VA,?/,z G (0,oo), Ei{y,z) = z) . 

Recall from d45l) the definition ofw. Then, 

(48) U{y,z)=w{y\/z) - 1 - \l{^< 2 y}{w{yy- if z)y^-1 ~ 

In particular, for all y,zG (0, 00 ), 

(49) Eif),z) =w{z)-l and lji{y,W) = w{y) - I - J^{w{yy-l){w{y)-{'y-l)y{w{yy-l)^ . 

Remark 1.6 Proposition [T3] allows explicit computations of Nnr[r] and Nni.[i9] in terms of 7 : we refer 
to Proposition 13.41 and Proposition 13.51 in Section [33] for precise results. In the Brownian case 7 = 2 , 
we recover that Nni.[r] = y/ir and Nnr[77] = |v^^ therefore Nnr[79]/Nnr[r] = This ratio between the 
height and diameter of the Brownian tree is first observed in 13411 and later Aldous gives an explanation 
of this fact in lH. In the non-Brownian stable cases this explanation breaks down: as a consequence of 
Proposition 13.41 and Proposition (33] as 7 —)• 1+, we prove that 

(50) Nnr[r] = —-^ + 7e + l + 0(7 — 1 ) and Nnr[79] = —-^ + 27e —1 + 0(7 — 1 ) , 

where 7 e stands for the Euler-Mascheroni constant. Thus, lim^^i+ Nnr[i9]/Nnr[r] = 2. See Figure |2] 
We refer to Section [33] for more details. □ 



Expectations of the height and diameter 



gamma 


ratio 



gamma 


Figure 2: numerical evaluations o/Nni.[r] and Nnr[7?] for 7 G (1,2]. On the left hand side, the graphs of ^ 1 —>■ 
Nnr[71] (in red) and 7 1 —^ Nnr[r] (in blue). On the right hand side, the graph 0 / 71 —>Nnr[71]/Nnr[r]. 
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Proposition 1 1.3l is known in the Brownian case, where w{y) = coth(y): see W. iBil] for the joint law. 
In the Brownian case, standard computations derived from (|4^ imply the following power expansions 
that hold true for all r S ( 0 , oo): 

(51) Nnr(r>r) = 2^ (2nV-l) 

n>l 


and 

(52) 


N„i.(D>r) = - l)(inV - 2 re^r^ + 2 )e . 


n>2 


These results can be derived from expressions in Szekeres 0411 (see also W. Ool for more details). 

We next provide similar asymptotic expansions in the non-Brownian stable cases. To that end, we 
introduce s^y : ( 0 , oo) —>• ( 0 , oo) as the continuous version of the density of the spectrally positive 
stable distribution; more precisely, is characterized by the following: 


(53) 


VA e M+, / e dx = ex.p{—jX 2 ) 

Jo 


The following asymptotic expansion of at 0 is due to Zolotarev (see Theorem 2.5.2 113811 1: for all 
integer A^> 1 , 

(54) (27r(l —i)) 2 ^s.y(( 7 —l)x) = 1 + , as x ^ 0. 

l<n<A'' 

Here On,^ means that the expansion depends on N and 7. Note that Sn depends on n and 7 but we skip 
the dependence in 7 to simplify notation. 


Remark 1,7 In the Brownian case where 7 = 2, it is well-known that 

S2(x) = X G M+. 

Then, So = 1 and Sn = 0, for all re > 1. □ 

For generic 7 G (1, 2), this asymptotic expansion does not yield a converging power expansion (although 
it is the case if 7 = 2). See Section l4~T] for more details on s^y. To state our result we first need to introduce 
an auxiliary function derived from s^y as follows. 


Proposition 1.4 Let 7 G (1, 2]. Recall from d53l) the definition of s^. We introduce the following function: 

(55) VxGM+, 6 { x ):={ j - 1 ) x ~%{ x )-^ x ~^~^ [ dyy^~^s^{y) . 

’ Jo 

Then, the following holds true. 

(i) 6 is well-defined, continuous, 

poo poo ^ 7—1 

(56) / dx\6{x)\ <00 and / dx e~^^9{x) = \~ e~'^^ ^ , AgM+. 

Jo Jo 

(ii) Recall from d54l) the definition of the sequence (Sn)n>o. with Sq = 1. Let {Vn)n>o ti sequence 

of real numbers recursively defined Vq = 1 and 

(57) VreGN, K+i = S„+i + (re-i-:^)S„-(re-i-i)K. 

Then, for all integers N>1, 

(58) (27r(l- i))^a;^e'/""“^0((7-l)x) = 1 + ^ , 

l<n<N 


as X 0. 
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We use 0 to get the asymptotic expansion of the law of the total height of the normalized 7 -stable tree as 
follows. 


Theorem 1.5 Let 7 € (1, 2]. We introduce the following function: 

(59) Vr £ M_|_, ^(r) := . 

where 9 is defined in d55l) . Then, there exists a real valued sequence (, 8 n)n>i <^nd xi G (0, 00 ) such that 

( 60 ) <00 and VrG(0,oo), |/ 5 n| sup |^(ns)| <00, 

n>l sG[r,oo) 


n>l 


and such that 
( 61 ) 


VrG(0,oo), c-yNni.(r>r) = ^/3„^(nr) 


n>l 


where we recall from MR that 1/c-^ = 7 re(^^^), Fg standing for Euler’s gamma function. Moreover, for 
all integers N >1, as r ^ 00 , 

1 


( 62 ) 


Cl 


— 1 —— TVT 

r 2 e Nn 


(r>r(7-l)-^) = 1+ 


l<n<N 


where Ci := (27r) 2 (7 — 1)2 + 772 r^^X^) exp(Co), where 

du {u + 1)'’' — 1 — 7 U 


(63) 


Co:=7 


i: 


7 

du 


{u+lp-1 Jo U (u+l)T'-l ’ 

and where the sequence {Vn)n>i recursively defined by (EZD in Proposition \1.4\ 


Remark 1.8 The convergence in (IMT) is rapid. Indeed, by (1581) . we see that ^{nr) is of order 

(nr )^“'"2 exp(—n '^(7 —. 

Then, the asymptotic expansion (l 6 ^ is that of the first term of (IMl) that is c“^/3i ^(r). □ 

Remark 1.9 The definition of the sequence {f3n)n>o is involved: see Lemma and its proof for a 
precise definition. However, in the Brownian case, everything can be explicitly computed: for all n > X 
I3n = ‘2,^{r) = ( 47 r )“2 ( 2 r^ — l)e“'' . co = (dvr)" 2. and we recover (ISTT) from (1611) : moreover. Cn = log 2 . 
Cl = 4, Vb = 1. 1^1 = — ^ and 14 = 0 , for all n > 2 . □ 

To state the result concerning the diameter, we need precise results on the derivative of the 2^-stable 
density. 


Proposition 1.6 Let (1, 2]. Recall from d53l) the definition of the density s^. Then is on 


( 64 ) 


f 


dx |sly(x)| < 00 and 


7-1 


dxe (x) = Ae ^ , AgM_|_. 


Moreover, s'.y has the following asymptotic expansion: recall from d54l) the definition of the sequence 
(<S'n)n>o. with Sq = 1; let {Tn)n>o he a sequence of real numbers recursively defined byTo = l and 

(65) Vn G N, r„+i := Sn+i + {n-\-^)Sn. 

Then, for all positive integers N, we have 

(66) (27r(l-i)) 2 ^s^y((7-l)x) = 1 + ^ , 

l<n<N 

as X ^ 0. 
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The asymptotic expansion of the law of the diameter of the normalized 7 -stable tree is then given in the 
following theorem. 

Theorem 1.7 Let 7 S (1,2]. Recall from d59l) the definition of the function We also introduce the 
following function: 

(67) Vr e M+, ^(r) := , 

where s'^ is the derivative of the density defined in d5j|) . Then there exist two real valued sequences 
( 7 n)n >2 and (5n)n>2 and X2 G ( 0 , 00 ) such that 

( 68 ) ^ (|7n| + |5n|)a:2 <00 and VrG(0,oo), ^ | 7 n| sup |^(ns)| +15„| sup |^(ns)| < 00 , 

n>2 n>2 ^*e[r,oo) 

and such that 

(69) Vr e (0,oo), c.yNni.(II>2r) = ^ 7 nl(nr) + 6nC{nr) , 

n>2 


where we recall from m that Tg standing for Euler’s gamma function. Moreover, for 

all integers N >1, as r ^ 00 , 


(70) 


1 1 37 T / 7-1 \ 

— r ^ 2 e'’ Nnr(^I 7 >r( 7 -l) ^ j 


1 + Unr-^^ +ON,^{r-^"^) , 

l<n<N 


where C 2 ■= (Svr) 2(7 — 1)2 + 772 rg(l^) exp(2C'o), where Cq is defined by d6j|) and where the se¬ 
quence {Un)n>i is recursively defined byUo = l and 

(71) Vn > 1, Un = Tn- :^K-1 • 

ticTG dcfificd by cifid is dcfiyicd by (El. 


Remark 1.10 The convergence in (l69l) is rapid. Indeed, by (l 66 l) and (15^ we see that ^(nr/2) and 
^(nr/ 2 ) are of respective order 

(nr)^+^ exp(—n"^ 2~'^(7 —l)'^“^r'’') and (nr )^+2 exp(—n'^ 2 “'^( 7 —l)'^“^r'^) . 

Then the asymptotic expansion (iTOl) is that of c “^72 ^(r) + 0^82 ^{r). □ 

Remark 1.11 The definitions of the sequences ( 7 n)n>o and { 6 n)n>o are involved: see the proof of 
Lemma ITT] for a precise definition. However, in the Brownian case, everything can be computed explic¬ 
itly: 


Vn > 2, 7 „ = |(n^-l), =-2(n^ - 1) and ^(r) = vr 2r2(r^ - |)e 

which allows to recover (l52l) from (1^ . Moreover, 672 = 8 , Uq = l,Ui = —3, U 2 = —\ and Un = 0, for all 
n> 3. □ 
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The tail at 0+ of the law of the total height and of the diameter of the normalised stable tree. In 

the Brownian case 7 = 2 , it is not straightforward to derive from (BTT) and (l5^ an asymptotic expansion 
of Nnr (r < r) and Nnr {D <r) when r— )-0. To that end, we use Jacobi’s identity on theta functions and 
we get 


(72) 


N„,(r<r) = 


47r5/2 


E 

n>l 


n^e-” 


2/^2 


--^0 


5 _o _ 

dvrzr e 7 ^ 


and 

(73) Nnr(l7<r) = 


3 


n>l 


■ ( 24 g,j^ j. — 360^ j, + Sci^ j.) H - 


1 0I2 


r->-0 ' 


2"^7r-r 


-9 -- 


where we have set an,r = 4(7rra/r)2 for all r G ( 0 , 00) and for all n > 1 . See Szekeres 0411 and Aldous 
10] for more detail and see W. iBol for the joint of D and T in the Brownian case. 

In the non-Brownian stable cases, when 7 G (1, 2), the asymptotic expansions (IhTl) in Theorem 1 1.51 
and (1681) in Theorem 1 1.71 are useless to get asymptotics of Nm- (T < r) and Nm- (ZJ < r) when r — 0 . In 
these cases we only prove the following result. 


Theorem 1.8 Wefix^^{l,2) (inparticular, 7 / 2 ). Then, asr^0+, 

(74) Nnr(r<r) ~ exp ( —Acr r 7^) 

(75) and Nnr(T)<2r) ~ exp ( — Acrr~7^) , 

(76) where Acr :=( . x ) C':= A ^ ^ and C":=2AcrC'. 

Vsm(7r/7)/ Ucrre(2-7) 

In table [H we summarize the exponents of the tail probabilities for the total height and the diameter in 
the different asymptotic regimes. We make two remarks. 




7G(1,2) 

7 = 2 

r —>-00 

-log Nnr 

r>r 

rsj 

(7-1)T'-Vt' 

^2 

r —>-00 

-log Nnr 

'D>r' 


( 7 — 

^2 

r —)-0+ 

-log Nnr 



^7sin(7r/7) 

TT^/r^ 

r —5>0+ 

-log Nnr 

[D<r'^ 


^7sin(7r/7) 

dvr^/ 


Table 1: asymptotic exponents for the height and the diameter of stable trees. 


Remark 1.12 First note that —log Nnr(r > r) ~ —log Nnr(Z7 > r) as r — )> 00, while —log Nni.(r < r) ~ 
—log Nnr (77 < 2r) as r —)■ 0. This can be explained informally as follows: roughly speaking, theorem 
O asserts that a stable tree conditioned by its total diameter D is obtained by glueing at their roots two 
independent trees conditioned to have height D/2, the root is uniformly chosen according to the mass 
measure in the resulting tree and the height is the distance of the root from the most distant extremity of 
the diameter. When r is large, one of the two trees has a much larger mass that is concentrated near its 
height, thus the root is close to one of the extremities of the diameter and T is comparable to D. When 
r is small, both trees have a comparable mass that is concentrated near their root (corresponding to the 
midpoint of the diameter). So the root of the tree conditioned by its diameter is close to the midpoint 
of the diameter and T is comparable to D/2. It is possible to make these observations rigorous by an 
argument based on Proposition 11.31 In the Brownian case, they are easily derived from the expressions 
for the joint law of T and D given in W. li^ . □ 
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Remark 1.13 In the asymptotic regime r— )-0+, there is a discontinuity of the exponents as 7— >-2. This 
comes from the fact that — Acr, as defined by (17^ is a singular point of the continuation extension of 
Ai—1) when 76 (1, 2), which is not the case when 7 = 2: for more details, we refer to the proof of 
theorem [T8] and Remark ISTTl □ 


The paper is organized as follows. Section|2]is devoted to the proof of Theorem [TT] and of Theorem 
11.21 in Section [TTI we discuss an important geometric property of the diameter of real trees (Lemma lTTI) 
and we explain the spinal decomposition according to the total height, the result of Abraham & Delmas 
|13] being recalled in Section 12.21 where the proofs of Theorem 11.11 and Theorem 11.21 are actually given. 
Proposition 1 1.31 that characterizes the joint law of the total height and the diameter of normalized stable 
trees, is proved in Section [3] Theorem 1 1.51 and Theorem 1 1.71 are proved in Section |4] Theorem 1 1.8 1 is 
proved in Section[5] There is an appendix in two parts: the first part is devoted to the proof of a technical 
lemma fLemma l2!2l) : the second part briefly recalls various resulfs in complex analysis fhaf are used in 
fhe proof of Theorems 1 1.51 Theorem [T7] and Theorem 1 1.81 


Acknowledgment. We are grafeful fo P. Flajolef for questioning us abouf a possible asympfofic expan¬ 
sion of fhe righf fail of fhe heighf of normalized non-Brownian sfable frees. We wanf fo fhank N. Curien 
and I. Korfchemski for quesfions concerning fhe fofal heighf of sfable frees when 7 goes fo 1. We warmly 
fhank Z. Shi for menfioning fo us fhe modificafion of fhe Ikehara-Ingham Tauberian Theorem used in his 
paper 12411 wriffen wifh Y. Hu (fhis version of Ikehara-Ingham Tauberian Theorem is a key ingredienf of 
fhe proof of Theorem ll.8l) . We are also grateful fo S. Janson and R. Abraham for valuable comments that 
improved a first version of the manuscript. 


2 Proof of the diameter decomposition. 

2.1 Geometric properties of the diameter of real trees; height decomposition. 

In this section we gather deterministic results on real trees and their coding functions: we first prove a 
key lemma on the diameter of real trees; we next discuss how to reconstruct the coding function H from 
a spinal decomposition under a specific assumption on fhe mass measure mn on Th', then we 

discuss a decomposition related to the total height. 

Total height and diameter of compact rooted real trees. The following result connects the total 
height and the diameter of a compact rooted real tree. 

Lemma 2.1 Let (T, d, p) be a compact rooted real tree. We denote by T and D resp. its total height and 
its diameter: T := supg-g^^ d{p, a) and D = sup^. d{a, a'). Then, the following holds true. 

(i) There exist a, cjo, cji gT, such that T = d{p, a) and D = d{ao, ai). This entails 

ill) r < D < 2 r . 

(ii) Let (To, ai&T be such that D = d{ao, ai). Then, max(d(p, ao);d{p, (Ti)) =r. 

Proof. First note that 7 G T 1 —>• d{p, 7 ) and ( 7 , 7 ') G i-)- ^( 7 , 7 ') are real valued continuous functions 
defined on compact spaces; basic topological arguments entail the existence of a, cri G T as in (i). 
The inequality T < 17 is an immediate consequence of the definitions of F and D. The triangle inequality 
next entails that D < d{ao, p) + d{p, a\) < 2r, which completes the proof of (177]) and of (t). 

Let cr, (To, (Ti G T be as in (z). By the four-point condition ([T]) and basic inequalities, we get 

r-l-77 = (i(p, Cj)-|-(i(cJo,(Ti) < max ((i(p, (To)-I-(i((T, (Ti); (i(/9, cJi)-I-(i((T, (To)) 

< max ((i(/9, do); (i(/9, cJi))-|-max ((i((T, (Ti); (i((T, (To)) . 

If max((i(/ 9 , ao)-,d{p, (Ti)) < F, then the previous inequality implies that D < max(d(cj, cJi); d{a, (Tq)), 
which is absurd. Thus, max((i(p, ao);d{p, cJi)) =r. ■ 
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Coding functions and their spinal decompositions. Recall that 0 stands for the null function of 
C(M+, M+). We denote by Cc(K_|_, M_|_) the functions of C(M+, M_|_) with compact support. 

Definition 2.1 We introduce the set of coding functions: 

(78) Exc = {77eCc(M+,]R_|_) : Ho = 0, 77/ 0, is diffuse and (7 h)) = O} , 

where we recall from Q the definition of the real tree Th coded by H, where we recall from ([5]) that 
Lf (7i^) stands for the set of leaves of Th and where we recall from ® that uih stands for the mass 
measure of Th- Then, we set 

(79) T-L = {B n Exc ; B Borel subset of C(M+, M+)} . 

that is the trace sigma field on Exc of fhe Borel sigma field of C(M_|_, M_|_). □ 

Remark 2.1 Lef H G Exc and let sq, si G (0, (h) be such that sq < si and dniso, si) = 0. Then, we 
easily check that Exc. □ 

Remark 2.2 Recall from (fTTl) and from (l22l) that and N are supported by Exc. □ 

Definition 2.2 We introduce the following subset of M_|_ x C(M+, M+)^: 

(80) E := M_|_ X (Exc x (ExcU{0}) U (ExcU{0}) xExc) 
and we denote by ^pt{E) the set of point measures 

M{dad^ dl^) = Y^ 

aej 


on E that satisfy the following conditions: 

3 r gM+ such that the closure of the countable set J" is [0, r] and 
(81) Ve,r7G(0,oo), #{aG J : r(&“)vr(t“) >?? or >e} < oo . 

We then equip ^pt{E) with the sigma field Q generafed by fhe applicafions M G .^pt{E) i—)• M[A), 
where A ranges among fhe Borel subsefs of ]R_|_ X C(M_|_, M_|_)^. EH 

The following lemma, whose proof is posfponed in Appendix, asserts fhaf H can be recovered in a 
measurable way from fhe spinal decomposifion as defined in (ITT]) . 

Lemma 2.2 Recall from above the definition of the measurable spaces (Exc, T-L) and {.T(pt{E),Q). 
Then, the following holds true. 

(i) For all t£ (0, oo), we set {C >t} '■={H GExc : (H>t}. Then, and 

H e {c>t} ^ MoAH) G -y^pt {E) is measurable. 

(ii) There exists a measurable function <h:./#pt(T^)^M_|_xExc such that 

V77 G Exc, Vf G (0, Crt), ^>(7Wo.i(^)) = {f H) . 


Proof. See Appendix 1^ 
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Decomposition according to the total height. Let us fix G Exc. Recall from (IHi the definition of 
r(Lf), the height of H. We introduce the first time that realises the total height: 

(82) t{H) = inf{tGM+ : Ht = V{H)} . 

For all xG (0, T{H)) we also introduce the following times: 

(83) t-{H) :=svii>{t<T{H) Ht<T{H)-x] and {H) ■.= ini {t>T{H) ■. Ht<T{H)-x]. 
Recall from dUl the definition of We then set 

(84) VfGM+, = and 

+ ' t tA(T+-T^) i tA(C-(r+-T^ )) 

where we denote t~ :=t~ {H), t® :=t+ (H) and :=Ch to simplify notation. See Figure |3] 

Let us interpret and H®^ in terms of Th- To that end, we recall that pn '■ [0, C] ^ Tff stands 
for the canonical projection and we set 7 := ph{t{H)). We first note that dH{T~, t ®) = 0. Then we 
set 7(x) := pni^x) = Ph{Tx) that is the unique point of |/0,7I such that x = d{'y,'y{x)) and thus, 
d{p, 'y{x)) = T(H) — x. We denote by T° the connected component of Th\{i{x)} that contains the root 
p and we set 

T-^ = Th\T° and r+^ = {7 (x)}ur°. 

Thus (T“^, d, 'y(x)) is coded by ff®^ and (T®% d, 7(x)) is coded by H®^. See Figure[3] 



Figure 3the left hand side figure illustrates the decomposition of H into and if ®“; the right hand side figure 

represents this decomposition in terms of the tree coded by H. 

Recall from dUl the spinal decomposition of Ff at a time t. We shall use the following notation: 

<r&Jo,T(H) 

This is a measure on [0, r(iF)] xExc provides the spinal decomposition along the geodesic realising the 
total height. Let us first make the following remark. 
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Remark 2.3 Let x G {0,T{H)) and recall the notation 7 (x) =ph{t~ (H)) =ph{t^{H))- Observe that 
if X ^ Jo^t{h)’ then Ht > T{H) — x, for all t G (r“ (H)) and thus, t~ (H), (H) are the only 

time t G [0, Ch] such that puit) = l{x), which implies that 7(x) is not a branching point of Th'- since it 
is not a leaf, it has to be a simple point of Th- D 

For all X G (0, V{H)), we next introduce the following restriction of Ado^r(H) {H)'- 


(85) 


A/f ^ 


“G7o,r(n)n[0,x] 


and 




aG>7o,r(n)n(x,r(/t)] 


so that Ado,r(H)(-ff)=-Mo,r(/t)(-^) +-^Jr{H)(-^)- Obscrvc that 

(86) T{H) = r-{H) + TiH^^) and Afo,.(He^)(f^®") = W • 

For all H' G Exc, we next denote by A(Ff') := ,-t)+)i>o the function that reverses H' at its 

lifetime. We easily check that A:Exc—)-Exc is measurable; with a slight abuse of notation, we also set: 

aG7o,T(ir)n(a:,r(/t)] 


It is easy to check first that A(Ad^^^^^ {H)) is a measurable function of {H) and next that 

(87) X(„ = A(A<«,„,(//)) . 

This combined with (l86l) and Lemma ITll immediately implies the following lemma. 

Lemma 2.3 There are two measurable functions (h, : .^pt(ii^) — >• M+ x Exc such that 

VffGExc, VxG(0,r(i/)), ch(Af-^(^)(i?)) = 

and $'(Af+^(^)(if)) = (C/r-r+(i/), F®") , 

where t{H) is defined by (HU), r“ {H) and r® {H) by fl83l) . i/®^ and by (HU) and (H) and 

by m. 


2.2 Proofs of Theorem 11.11 and of Theorem 11.21 

As already mentioned, Abraham & Delmas in iQ] make sense of the conditioned law N( • | r = r): namely 
they prove that N( • | F = r)-a.s. F = r, that r i—)• N( • | F = r) is weakly continuous on C(M_|_, M_|_) and 
that (|2^ holds true. Recall from (1^ and (HU) the short-hand notations 

(88) Vr,6,yG(0,(X)), N® = N(-|r = r), Nb = N( • n {F < 6}) and = P^ ( • n {F < 6}) , 

where we recall from (fT^ the notation P^. Also recall from (|2U) that N®-a.s. there exists a unique 
r G [0, C] such that Ht = F. Recall from (fTTl) that M.q^t{H) gives the excursions coding the subtrees 
grafted on [[p,p(r)]] listed according to their distance of their grafting point from p(r) (here p : [0, C] —^ 
T stands for the canonical projection). In the following lemma, we recall from Abraham & Delmas 
llsll the following Poisson decomposition of H under N® at its maximum, which extends Williams’ 
decomposition that corresponds to the Brownian case. 

Lemma 2.4 (Abraham & Delmas |3]) Let be a branching mechanism of the fonn m that satisfies 
(O. We keep the previous notation. Let r G (0, oo). Then, under N®, 

( 89 ) MoAdad1{dt)= ^ 

j&Jo.T 
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is Poisson point process on [0, r] x C(M+, whose intensity is 

nr{dacl5 dl^) := /31[o,r]ia)da (^do{d'5)'Na{dl^) + Na{d'5)6o{dl^)^ 

+ Ifl 


(90) 


lo,r]{a)da f 7r{dz)[dx PS(d^) 

J{0,oo) Jo 


where (J and vr are defined in di il) and where 0 stands for the null function. 
We first discuss several consequences of Lemma l2.4l To that end, we set 




^,a{d1l dt) = /3doid1{)-Na{dll) + /3'Na{d1d)6o{dt) + [ 7r{dz) [dx Pl{d1l)Pl-^ {dt), 

i{0,oo) Jo 


SO 


that nr{dad^ d^) = l\Q^y.^{a)daUr^a{d^ d^). Denote by (i>'r,a) the total mass of We claim 
that {i'r,a) = oo- Indeed, first recall that N is an infinite measure. Since N(r > a) < oo (by (l24]) i. Nq 
is also an infinite measure. Thus, if /3 > 0, (i>'r-,a) = cc- Suppose now that /3 = 0. Then by (1251) . we get 
{^r,a) =j(Q^^)T^{dz)ze~^'^^°-'> =oo, sincc f^Q^^^Z7r(dz) = oo, by ([Ull. 

Therefore, standard results on Poisson point measures entail that N^-a.s. the closure of Jfo,T is [0, r]. 
This point combined with the fact that H is Nj^^-a.s. continuous with compact support implies that 
a.s. Ado,T € .y^pt{E), where the set of point measures .y^.pt{E) is defined in Definition 12.21 

Recall from dTSl) the definition of Exc and recall from (fTTl) and from (l22l) that P^ and N are supported 
by Exc. We easily derive from (|2^ that Nj!^-a.s. H GExc. 

Next recall that A : Exc —)• Exc, its the functional that reverses excursions at their lifetime: namely 
for all H G Exc, we denote by A{H) = Then, Corollary 3.1.6 |14] asserts that H and 

A{H) have the same distribution under N. This also implies that H and A{H) have the same law under 
P^ and by (l26l) we easily see that H and A{H) have the same law under 
We thus have proved the following. 

(91) H and A{H) have the same law under and Nj!^-a.s. H G Exc and Ado,r G./#pt(£^) . 


Recall from (l8^ the definition of t{H), from (l8^ that of {H) and Tf{H), from (l8^ that of Tf®* 

and and from (1^ that of and To simplify notation we simply write r, 

o7 and 


r^, , T®, Adp * and Ad^*. We then prove the following lemma. 


Lemma 2.5 VJe keep the same assumptions as in Lemma |2~?1 and the notation therein. Let x G (0, r). 
Then, the following holds true. 

(i) Under NJ!', Adp * and are independent Poisson point measures. 

(ii) Nj!’-a.5. X Jo^r- 

(Hi) JAq^ under has the same law as Ado,r under NJJ. Thus the law of under is N^. 

Proof. Point (i) is a consequence of Lemma [T4l and of basic results on Poisson point measures. More¬ 
over, Adpi^ under has intensity lyQ^x\{o)daUr^a{dH d^) which is equal to n^;. This implies that 
Adg under has the same law as Ado,r under N^. By Lemmaand Lemmait implies that 


(T-r-,ife") = $(Af^^) under {r,H) 


‘^’(Ado,r) under , 


which entails {iii). Since the intensity measure 
results on Poisson point measures entail (ii). 


(dad's d^) is diffuse in the variable a, standard 
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Proof of Theorem ll.il fz). We keep the previous notation and we set 

(92) V5s (o,oo), e Exc, ^ ^ = 6 + r(^) vr(^). 

Recall from (l24l) and (1251) that the distributions of F under N and under are diffuse. Thus, for all 
a G (0, oo), the distributions of F under and under are also diffuse. Recall the notation (IMl) 
for A4o,t- Then, Lemma [A4l combined with Lemma ITT] implies that N^-a.s. there exists a unique 
Y G (0, r) n j7o,r such that 

(93) D = y + F(&^)VF(t^) = A > sup A . 

’ ’ aGj7o,r\{y} ’ ’ 

Then either F(^^) <F(^^) or r(S’')>r(3''). Let us us consider these two cases. 

• If F(^^) <F(^^) then by (|2^ and (1251) there exists a unique point f* such that This 

entails Theorem 0(i) in this case under and we have tq = r and 

Tl=T + U+ . 

aeJo,Tn[o,Y) 

• If F(^^) >F(^^) then by (|2^ and (1251) there exists a unique point f* such that This 

entails Theorem ll.lK z) in this case under and we have ri = r and 

Yo = f* + Y ■ 

aGA).Tn(Y,r] 

Theorem o« is then proved under for all r G (0, oo), which implies Theorem 1 1.1 1 (i) (under N) 
by (HHl. □ 


Proof Theorem 11.11 (ii). Recall from (1^ the notation A4q ^ and Mq^- We shall use the following 
lemma. 


Lemma 2.6 We keep the same assumptions as in Lemma 12.41 and the notation therein. Recall from 
Definition 12.21 the notation Then, for all r G (0, oo) and for all measurable functions Gi, G 2 : 


Ni 








= N‘ 




lw=ro}NL[Gi(Mo,r)]G2(Mo; ) 


with a similar statements where tq is replaced by ti. Moreover, by d26l) a similar statement holds true 
under N. 


Before proving this lemma, we first complete the proof of Theorem 11.11 Recall from the notation 
and from (1^ that 


Mo,r - Y ^0, 

jeJo.T 


-hD _ 




jeJo,rn[o,^D] 

-hD 


We the next see the event {^D G 27 o,t} the the event that AIq ^ has an atom ”at” ^D. By Lemma 1231 
with G2 = 1 we then get 


Ni 


poo 

}D€Jo,r)= jN{Dedr)lSll^{kreJo,r) =0 


because for any b G (0,00), Lemma lA4l asserts that under N[^, Alo,r is a Poisson point measure with 
intensity rib, which implies that N^-a.s. b ^ 27o,r- We next use Remark 1231 with x = that asserts that 

(94) 


Vid —= 

2 ^ 2 ^ 


are the only times t G [0, C], such that d{p{T\),p{t)) = ^D, which completes the proof of Theorem 1 1.1 1 
(ii). □ 
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Proof Theorem 11.11 {Hi). Let r, y G (0, oo) be such that <r <y. We first work under Recall 
from (1^ the notation for Ado,T and recall notation (l9^ . Then (l9^ combined with Lemma [Td] that 
asserts that under N^, Ado,r is a Poisson point measure with intensity n,., we get 

(95) Nl{{D<y) =1^1 ; a G Jo,r} < y)=exp (-Jnr{dadti (i^)l{A^ , 

where is given by (l90l) . Recall from (|2^ that N{r>t) = v{t) and from (l25l) that P*(r = 

Thus, 

J nr{dad^ = J daN{y—a<r <a) 

^“ l(r(S)<„-a)l(r(7?)<.-<.))' 

If a< 2 -y, then N(y— a<r <a) = 0 and if a> ^y, then N(y—a< T< a) = v{y—a)—v{a). Recall that the 
total mass of P* is P*(r < a) = exp(—xu(a)) and observe that P*(r <y —a) = P^(r < aA{y — a)) = 
exp(—xu(aA(y —a)). Thus 

I K(dh I Pr1<i3)(l - 

which is null if a < ^y. Note that this expression does not depend on x. Consequently, 


fnr{dad^ dl^)l^^ fda2/3(^v{y—a)—v{a)) + fda f 7r{dz) z[e — e “^) 

= [da{'i>'{v{y-a))-^'{v{a))) = f^db^\v{b))-fdb^'{v{b)) 

JJy—r J hv 


by (fT3]) . Recall that v satisfies dA/'J/(A) = b.The change of variable A = v{b) entails 




j-viy-r)^ J, ^'(A) 

^ ~Jvir) W) 

T'(u(y-r)) ^iv{hy)) 

'h(T;(iy)) 'i>iv{r)) ■ 


By (195b . we get 


(96) 


Vr G (0, oo), Vy G (r, 2r), N^{D<y) = 


T'(u(iy ))2 


T'(u(r))'I'(u(y —r)) 

Now observe that NJ) (D > y) = 0, if y > 2r and that NJ) (29 > y) = 1, if y < r. Thus by 

T'(r;(iy))2 


/*cxD ry 

N(Z9>y) = / N(rGdr)N])(29>y) = N(r>y) + / dr^(u(r)) 
90 J^y 


1 - 


= V 


{ky)-^{v{ky)f 


^ dr 
hy^{v{y-r)) 


= V 


poo 

(ly)-^(u(ly)) 2 / 

Jv(h 


'P(?;(r))'k(u(y —r)) 
°° dA 


ay)^i>^r 


where we use the change of variable A = v{y — r) in the last equality. This proves (1271) that easily entails 
1), which completes the proof of Theorem 1 1.11 {in). □ 
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Proof of Lemma \lM To completes the proof of Theorem ll.il it remains to prove Lemmathat is 
also the key argument to prove Theorem [O] We first work under Recall the notation (IMl) for Ado,T 
and j7o,r and recall from (1851) the following definitions (with x = ^D), 


iG>7o,r i6Jb,rn[0,iD] fej7b,rn(iD,r] 


Recall from (|9^ the definition of the random variable Y : since r(^^) vr(^^) < Y, we get Y > 

and is an atom of . This argument, combined with (l9^ and the Palm formula for 

Poisson point measures, implies 


N 


. V. ’") Gi (Mlf) 02 (Mtf) 

(97) lnr(dydH’dH")^r(W')>r{H')]F{y,H',H") 


X Ni 






where we recall that tq = r iff r(l^^) > r{5^). Then observe that n,.(8)Nj^-a.e. for all a € i7o,Tn 
[0, ^Ay^H'H”], we have < Ay^H',H"- Thus, nr-^N^-a.e. 




that only depends on y, H', H"and of (|97|) with F = I and by Lemma 1231 (i) and (in) 

with X = we get 


N 


l,„„,G,{Al'f)02{A7„’;r) 


hD. 


nr{dy dH' dH")l^r(^H")>r{H')} [G'i(Ado,r)] 


X Ni 


= N, 


G2 

r 




+ 6 (, 


{vF F )j I Ay^^/^//> supfA^^^^ ; aGJ7b,T}}. 




ly=ro}NL[Gi(Afo,.)]G2(A^o; ) 


which completes the proof of Lemmawhen r = tq under When r = ri, the proof is quite similar. 

Then, (|2^ immediately entails the same result under N. □ 


Proof of Theorem ll.2h iiii. Recall from (IMl) the definition of Tf®* and Then, Lemma lThl under 
N and Lemma 1231 imply that for all measurable functions Fi, F 2 : C(]R+, M+) —^R+, / : M+ —>• M+, 


(98) 


N 


l{r=ro}f{D)F,{H^-2^)F2{H^-2^) =N l^,^,^}f{D)NljF,{H)]F2{H^-2^) 


with a similar statement with t = ti. To simplify notation, we next set 
(99) if® := iT®5^ and iT® := . 


By adding 

( 100 ) 


with the analogous equality with r = ri, we get 


N 


/(2D)Fi(i/®)F2(i/®) =N /(Z))NF^[Fi(/f)]y2(i/®) 
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Recall from (l94l ) that n ; rewriting (fSU) with x = hD yields 

(101) H® = and thus = iJ© © F®, 

■^(^mid-Vid) ■ ^ (C-(^mid-Vid)) 

where we recall from (l29l) that H' ®H" stands for the concatenation of the functions H' and H". 

Let us briefly interpret Lf® and H® in terms of the tree T. To that end, first recall that 7 = p(r), 
7o =p{tq) and 71 =p(ri), where p: [0, C] —^ T stands for the canonical projection. Recall that 7mi(j is 
the mid point of the diameter I70,71]: namely d(7o, 7mid) = <^(7i) 7mid) = hD. Recall from Theorem 
ll.lK iil that and are the only times t G [0, C] such that p{t) = 7mid; thus, 7^1^ is a simple point 
of T; namely, T\{7mid} has only two connected components. Denote by T° the connected component 
containing 7: it does not contain the root; if we set T~ = {7mid} U T° and T® = T\T°, then H® codes 
(T", d, 7mid) and H® codes (T+, d, 7mid)- 

In the following lemma we recall Proposition 2.1 from D. & Le Gall 0] that asserts that H is 
invariant under uniform re-rooting. Recall from ([8]l the definition of 


Lemma 2.7 ( D. & Le Gall ifl^ l For all measurable functions F : M_|_ x C(M_|_, ] 
M+ M+, 

N^C) /dfF(f,ddW)l =NkC) / dtF{t,H) . 
'-Jo ^ Jo 

By applying this property we first get 


and g 


( 102 ) N[CFi{H®)F2{H®)]='N 




'-JO 


= N 


dfFi((i7M)®)F2((ddM)®) 


Next observe the following: if f '^mid)’ {Ff^^^)® = id® and (id^)® = dd®, and if f G 

(O’Vid) ("^mid’O’ then (ddW)® = id® and (ddW)® = id®. Thus, 


f%r{(Hnr)FMH»f) = (r+,-r„jF,(H®)F2(Jfe) + (C-r+,+ 

Jo 

= (:HeFi{H®)F2{H®) + CmFi{H®)F2{H®). 


This equality, (11021) and (1 1001) with / = 1 imply the following: 


N[CFi(dd®)i^2(dd®)] = N[C^^eFi(dd®)F2(id®)] +N[CH®Fi(dd®)F2(dd®)] 


(103) 


= N 


N[^[CF2(dd)] Fi(dd^ 


+ N 


Nr^[Fi(dd)] Ch^F 2 {H®) 


Next observe that + C/r® = C- Thus, by (1 1001) we also get 


N[CFi(dd®)F2(dd®)] = N[C;fei^i(dd®)F2(dd®)] +N[Cj^®Fi(dd®)F2(dd®)] 


(104) 


= N 


N[^[CFi(dd)] F2(dd^ 


+ N 


N[^[Fi(dd)] Ch^F 2 {H®) 


Then by ([inland ([loll), we get N[N[^[Ci^i(dd)] F2(dd®)] =N[N[^[CT’2(dd)] i^i(id®)]. Since the 

total height of id® and id® is ^D, for all measurable functions Fi,F 2 '. C(M+, M+) —)• M+, / : M+ —)• 
M+, we get 


(105) 


N 


/(di)N[^[CFi(id)] F2(dd®)j =N[/(di)NF^[CF2(id)] Fi(id®) 


By taking in (11051) Fi = 1 and by substituting f{D) with f{D) /NF„[C], we get 


N[/(di)F2(id®)] 


N 


/(di)N[^[CF2(ii)]/NF^[C] 
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and by (llOOl) . it entails 

(106) N [/(£») Fi (^0)^2(i/®)] =N 


/(Z))Nf^[Fi(i7)]NF^[CF2(i/)]/N?^[C] . 

Recall from (IIOII) that 0 H®. Then, (11061) implies for all measurable functions F : 

C ; ^+) —^ ^+5 f • ^ ^+) that 

(107) N[/(Z7)F(iT["'midl)] = 

r-NiDedr)-^^ [[Ch'F{H(BH') , 

Jo J 77c(k+,m+)2 

which implies Theorem ll.2l {iii) as soon as one makes sense of N( • | 77 = r). □ 


Proof of Theorem ll.2l (n). Recall that A : Exc —)■ Exc is the functional that reverses excursions at their 
lifetime: namely for all H G Exc, A{H) = (7T((^^_t)^)f>o- Recall from (lOTI ) that for all r G (0, oo), H 
and A(77) have the same law under N^, which entails the following by (11061) : 

(108) (A(77®), A(77®)) and (77®, 77®) have the same distribution under N. 

Next, observe that D{A{H)) = D, t{A{H)) = (—t, to{A{H)) = (—ti and ti{A{H)) = (—tq. Moreover, 
(A(77))® = A(77®) and (A(77))® = A(77®). This combined with (11081) and (11061) implies that 

(109) iN[/(77)Fi(77e)F2(i7®)] = N[l|,=,„}/(77)Fi(77®)F2(77®)] 

= N[l{,=,,|/(77)Fi(77®)F2(77®)] . 

We then define 

= and r* :=r+d if r = Ti. 

By (fTOTT) . we get 

^[r*] ^ ^ OJJ {r = To} and 771^*] = 77® 0 77® on {T = ri}. 


This, combined with (11091 ) and (11061) entails 


(110) N[/(77)F(77["‘l)] = 


f 


N{Dedr) 


fir) 


2 NF/2[C] 


NF/2(^i77) NF/2(d77') {(h + Ch')F{H®H') 
C(K+,R +)2 


Recall from (ISTT) the definition of the law Q,.. Since r i—;■ is weakly continuous, it is easy to check 

that r I—)• Qr is also weakly continuous. Then observe that Qr [ C ] = [ C ]■ Therefore (II 101) can be 

rewritten as 

poo 

(111) N[/(77)F(77["*1)] = / N(77G7r)/(r)Q,[Ci"(i7)]/Q,[C] • 

Jo 

Next observe that for all tG [0, C], = Tft’'*®*! and that 77(77^) = 79. Thus, (11111) implies 


^ r 7^ 1 r 7^ 

N(77G7r)/(r)Q,c/ /Qr[C] = N /(77)/ 77F(77["‘+*1) 
^ Jo L Jq 


= N 


'-JO 


77/(77(77M))F(77M) 


= N[C/(77)F(77)] , 


where we have used Lemma ITT] in the last line. This proves (1^ in Theorem 1 1.21 (if). 
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Proof of Theorem ll.2l fil and {iv). The rest of the proof is now easy: we fix r G (0, oo) and we denote 
by Iir{dH'dH") the product law i^{dH')'N^i 2 {dH")-, we then set H = Thus, by definition, 

H under 11^ has law Q^. Observe that if f / t{H') (resp. t / then Hi < r/2 (resp. H” < r/2). 

Note that if s G [0, and t G [Ch’-,Ch"\^ then infj^ H = 0 and dnis, f) = Tf' + H'l_^ This easily 
entails that Ilr-a.s. D{H) = r and that t{H') and (h' + t{H") are the two only times s <t such that 
dnis, t) = D{H), which completes the proof of ll.2l fii. 

The fact that Q^-a-s. D = r, combined with (1^ and with the fact that r i—)■ is weakly continuous, 
allows to make sense of N( • | Z? = r) that is a regular version of the conditional distribution of N knowing 
that D = r. Moreover, (l3^ entails (l3^ for all r G (0, oo). Furthermore (11071) entails (l3^ that was the last 
point to clear in the Theorem[L2](izf), as already mentioned. 

It remains to prove Theorem ll.2h ful. We keep the previous notations and we introduce the following: 

that are under 11^ independent Poisson point measures with the same intensity 11^/2 ^ by Lemma [2^ We 
then set tq{H) and ti{H) :=Ch' + that are the only pair of times realizing the diameter 

D{H) under 11,., as already shown. Observe that under 11^, 

■^To(H),Ti{H){dd) = Yj '^(r-a,A(7l'“),A(lf“)) ) ’ 

where we recall here that A reverses excursions at their lifetime and that A is invariant under Nq and P^. 
Thus, basic results on Poisson point measures and an easy calculation show that is a 

Poisson point measure whose intensity is given by (1351) in Theorem ll.2l liul. which completes the proof 
of ll.2l iiv) because H under 11^ has law and thus under 11^ has the same law as 

Adro,ri under Q^. This completes the proof of Theorem 1 1.21 ■ 


3 Total height and diameter of normalized stable trees. 


3.1 Preliminary results. 


In this section, we gather general results that are used to prove Proposition 11.31 Unless the contrary is 
explicitly mentioned, T' is a general branching mechanism of the form m that satisfies m- We first 
introduce the following function 


( 112 ) 


Va, Ag( 0 ,oo), r(;A(a) := N[1 - l{r<a}e . 


For all fixed A G ( 0 , 00), note that o 1— )• wx{a) is non-increasing, that lima^o w\{o-) = 00 and by (l2TI) 
lima^oo w\{a) = N[l —= T'~^(A). As proved by Le Gall 12711 . Section II.3 (in the more general 
context of superprocesses) w\{a) is the only solution of the following integral equation. 


du 

(113) Va,AG(0,oo), / —-—r = a, 

that makes sense thanks to (fT4b . 

Let us next consider H under P and recall from (fT^ that stands for the law of where 

Tx = inf{f G M+ : Xt = —x}. Recall from (fT^ that stands for the decomposition of 

H into excursions above 0; thus, the excursions of H.^Tj, above 0 are the W where f G X is such that 
—lai S [0) x]. Elementary results on Poisson point processes then imply the following: 


iGl 


(114) = exp ( —xr(;A(a)) • 
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We first prove the following lemma. 


Lemma 3.1 Let ^ be a branching mechanism of the form that satisfies AMi . Recall from A1121 the 
definition of wx{a). First observe that for all a, A £ (0, oo), 


(115) 


daW\{a) = A —'I'('u;A(a)) and 


du 


d\w\{a) 


Recall from d24l) the definition of the function v. Then, for all a, A G (0, oo), 

(116) lim wx{a) = v{a) and r;(a) < (a) =?;(«)+Nq[ 1 — 6“'’'^] <'(;(a) +'I'“^(A) , 

where we recall from A341 the notation N^. Then, for all ri > tq > 0, we get 

^(?;(r-o)) 


(117) £ka^>,(a))=log|M^ 


/•ri 

and / da'^'{v(a)) = log 
Jro 




Proof. Note that (II151) and (II161) are easy consequences of resp. (II131) and the definition (II121) . Let us 
first prove the first equality of (11171) : to that end we use the change of variable u = wxia), X being fixed. 
Then, by (11151) . —du/{^{u) — X) = da, and we get 

t/ 7 7 ^'(^) 1 ^'(n;A(ro))-A 

/ da'll {wx{a)) = / du—— —- = log —- - — r-— 

Jro Jw^in) 'i>{u)-X ^{wx{ri))-X 


which implies the second equality in (11171) as A—)-0 by (11161) . 


Proposition 3.2 Let ^ be a branching mechanism of the form m that satisfies (1221). Let r G (0, oo). 
Recall from ( 1301) the definition oflSl^ and recall from ( 17721) the definition of Wx{a). Then for all X G 
(0, oo), we first get 

(118) = exp {^j^da (T''(u;A(a))-^''(w(a)))) = ■ 

We next set qx{y,r)\='H^\e~^^ls^£)^ 2 y}\- Then for all y £{^r,r), we have 


(119) 


afiy r) = ^Mr))-X /_ (^(n;A(y))-A)" 

T'(r;(r)) V (T'(n;A(2y-r))-A) (T'(u;A(r))-A) 


if y ^ hr, then qx{y, r) = 1X1^ [e andify>r,thenqx{y,r) = 0. 

Proof. Recall from (|8^ the notation 7V4o,r and recall from (|9^ the notation ^ Then, for all 
r,y,X^ (0,oo), we get Nj^’-a.s. 




exp (-A 


{VaeJo.r ; 


Lemma lA4l asserts that under 7Vdo,r is a Poisson point measure with intensity given by (l90l) . 
Thus, elementary results on Poisson point measures imply that 

Nr [e“^^l{D<2y}] = exp (-jnr{dad^dll){l - 1{a^ ^ ))• 

K 
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Recall that the total mass of is e and recall (I114I) . Thus, 

K= rda2/3-Na[l-lir<2y-a}e-^^] + ^da [ 7r(dz) ^ 

Jo Jo 4(0,oo) 

Now observe that 


Na[l-l{r< 2 y-a}e =N[l-l{r<aA( 2 y-a)}e -N[l|r>a}] = wx{aA{2y-a))-v{a) . 


Consequently, 

/ T 

da {'^'{wxiaA{2y-a)))-^'{v{a)))y 

Then observe that if y > r, the because D < 2r. This combined with 

(11201) entails the first equality of (I118I) . Then, use (11171) in Lemma l3T] to get for any s G (0, r). 


da {^'{wx{a))-'^'{v{a))) 


'I'(r;(r)) 'h(u(e)) 

T'(u;A(r))-A T'(u;A(e))-A' 


This show that e 'h {v{e))/ ('h(ruA(s)) — A) is increasing and tends to a finite constant Cx G (0, oo) as 
0. Then, C'^^'I'(r;(r))Nj^ ~ which is equal to —drWx{r) by (II151) in Lemma 

13.11 Then recall from (1241) that N(r G dr) = T'(u(r)) dr\ thus by (|2^ and the fact that wx{r) tends to 
4'”^(A) as r—>-oo, we get for all 6g (0, oo). 


poo 

wx{b)-^~\X) = / drC^^^{vir))Nl[e-^^]=C^^N[e-^il{r>b}] 

Jb 

= C,-i(N[l-l{r<fe}e-"^]-N[l-e-"f]) =C,-i(mA(6)-4/-HA)). 

This implies that Cx = 1, which completes the proof of (I118I) . 

We next assume that y G (^r, r). Observe that aA(2y—a) = a if aG (0, y) and that a/\{2y—a) = 2y—a 
if a G (y, r). By (11201) and (11181) . we then get 


©b.O =Nt[6-«] -Nt[e-*<1,D<2.|] = (l - . 


'h(u(r)) 

which easily implies (II191) by (11171) in Lemma ITT] since 

'I'('»^A(2y-r))-A 


[ da^' {wx{2y-a))= [ da^' {wx{a)) = \og 

Jy J2y—r 


——^ and fda^'{wx{a)) = log 
'i>{wx{y))-X Jy ^^{wx{r))-X 


The other statements of the lemma follow immediately. 


Proposition 3.3 Let ^ be a branching mechanism of the form m that satisfies m- For all y,z,X£ 
(0, oo), we have 


^x{y,z) N[e ^^l{D> 2 j/;r> 4 ] 

(121) =wx{y'^z) - ^~^{X) 

=wx{yVz) - 4'"^(A) 


'^{z<2y}{'^{wx{y))-X) 

^{z<2y}{^{wx{y))-X) 


1 

J Vu 


du 


! dxwx{yX{2y-z)) 
'^{wx{yX{2y-z)))-X ■ 
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Proof. Recall notation q\{y,r) from Proposition 13.21 which asserts that q\{y,r) = 0 if r < y and that 
^{v{r))q\{y,r) = —drW\{r), if r>2y. Then, by (|2^ . we get 


poo pzy poo 

(122) Lx{y,z)= / dr^{v{r))qx{y,r) = l{^< 2 y} / dr ^{v{r))qxiy,r) - / drdrWxir). 

J z J zVy J z\/2y 

Since lim^^oo wx{r) = "^~^{X), we get 

poo 

(123) — / dr drWx{r) = wxizW 2y) —. 

J z\/2y 

We next assume that z G (y, 2y). By (II191 ) and since 'i>{wx{r)) — X = —drWx{r), we get 


r‘^y 

/ dr^{v{r))qx{y,r) 

J Z 


pzy p 

- drdrWxir)-{'^{wxiy))-X)‘^ 

J Z J Z 

wx{z)-wx{2y) - {^!{wx{y))-XY f 

Jo 

wx{z)-wx{2y) - (T'(mA(y))-A)^ f 

J Vu 


dr 


'i!{wx{2y-r))-X 
‘^y -^ dr 
0 T'(n;A(r))-A 
du 


w\{'iy-z) (T'(rt) —a) 


2 ’ 


with the change of variable u = wx{r) in the last line. This combined with (11231) easily entails the first 
equality in (11211) . The second one follows from (11151) in Lemma ITT] ■ 


3.2 Proof of Proposition 1 1.3 1 

In this section, we fix 7 G (1, 2] and we take 'I'(A) = A"^, A G K+. Recall from (II121) the definition of 
wx{a). We then set 

(124) VyG(0,oo), w{y) := wi{y) . 

Note that w satisfies (1431) fhat is (II131) with A = 1. By an easy change of variable (II131) implies that 

(125) Va, Ag( 0 ,oo), wx{a) = X~w[aX~) . 

Recall from Proposition [33]the definition of LA(y, z). Then observe that the scaling property (l44l) entails 
(l46l) . Moreover (1471) follows from a simple change of variable. Next note from (11251) that 

dxwx{a) = ^A3“^r(;(aA~) + 2^aw'[aX~). 

This, combined with the fact that —w'{y) = —dyWi{y) = w{yY — l, implies 

dxwi{y) ^ 1 w{y) _ ^ 
t(;(y)T'-l “ T- u;(y)'^-l ^ ^ ’ 

which implies (1481) thanks to the second equality in (11211) in Proposition [33] This completes the proof of 
Proposition 1 1.31 


3.3 Explicit computation of Nnr [r] and Nnr [D]. 

We can deduce from Proposition 11.31 explicit expressions for the first moment of T and D under Nm-. 
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Proposition 3.4 We fix 7 E (1, 2] and to simplify notation we set 5 = 1 — Then we get: 


(126) Nnr[r] = 

(127) 




re(i-i) 

)—25 


_i (1 — UT )(1 — U T ) 
dvv T" - 




re(i + (5)U l + (5^ ^ 


2 n + 1 + 25 


n>l 


(n + 5)(n + 1 + 5)(n + 25) 7 


Proof. The scaling property (|4^ entails that for any A E (0, 00 ), 

(128) N[Ce-^^r] =c^ Jlrr-^-^re-^W^NnAr] = A""+7c^re(2-^)N„[r] . 
Recall from Proposition [33] that La(0, z) = N[e“^^l{r>z}]- Thus, 

roo poo 

(129) N[Ce-^^r] = / dzN[Ce-^^l{r> 4 ] = dz {-dxLx{0, z)). 

Jo Jo 

Recall from (143]) the definition of the function w. By Wh and (l4^ in Proposition 1 1.31 we get 


-'9aLa(0,z) = iA^ ^[l-w{zX^'y ))-^zw'< 


ry - 1 

'(zA~) . 


Recall that l/( 7 c.y) = re(l — 7 ). The previous equality, combined with (11291) and (11281) with A = 1, 


implies 


(130) Nni.[r] = : 7-^7 —^ f dz{l-w{z)-{'y-l)zw'{z)) = 


re(i-7) n 

re( 2 -f) .0 


T-WTT 


re(i-i) 


dz {l—w{z)—{'y—l)zw'{z)) , 


by the duplication formula for the gamma function: re(l — 7 )/re( 2 — 7 ) =2 ^T-y^/Ted — 7 ). Recall 
that w satisfies the integral equation (l43]) . By the change of variable y :=w{z), we easily get 

(131) fdz{l-w{z)-{'y-l)zw'{z))= f dy +(j-l) f 

t/ 0 J \ ij y 

Note that (1—y)/(y'^ —1) = du — l /{vT — 1)“^. Then, (11311) equals 


R 


00 

du 

y 

00 


( 1 - 7 )uT '-1 + 7 uT'-i 7-1 \ f°? r°? 


(u7-l)2 


+ 


u^- 


t ) 


(u—l)(u'^ ^ — 1 ) f\ -i (I—UT)(!—?; T" ) 
= "f J du - —ttt:- = I dv v t 


du 

y 

7-1 , 


(^7-1)2 


{1-vf 


where we have used Fubini in the second equality and the change of variable v = u~^ in the last one. By 
(11311) and (11301) . we get (I126I) . We then use the expansion (1 — u)“^ = J2n>o('^ + (11261) to get 

(11271) by straightforward computations. ■ 

We also get an explicit formula for Nni.[79] in terms of 5 := 1 — 7. The method is the same as in 
Proposition [ 33 ] but computations are much longer; we skip the proof and we just state the result. 


Proposition 3.5 We fix 7 E (1, 2] and to simplify notation we set 5 = 1 — 7 - Recall from ( 1451) the definition 
of the function w. Then, 


(132) N„ 


07 rz roo rZry — 2 S ,0 

[77] = — 3 ^ / dx ff^(x) = / (- - 3 + 5(3i(5) + Al2(5) + ^ 3 ( 5 ; 

fe(2-7)7l ie(2+5)^0 


30 


































where for all x G (0, oo), 


W{x)-.= 2{'^—Vf‘x'^ ^{x^ 


1 ) 


^du 

u^-l 


( 7 - 1 )( 27 + 1 ) / ^ 
7 ^ 



°^du 

u^-l 


x — 1 
XT'-! 


+ , 


where 


4^ _ 4(1-^) 3 4 /X\ - V 8(1-^)^ _V 8(1-^)^ 

I (1+5)^ ' 2+6 ’ ^\ ) / (m+n—2+25)(m+5)(n+(5) / j (m+n—l+25){m+5)(n+5) 

m,n>0, m,n>0, 

m+n>3 m+n>2 


^ /I 4(l-(5) 4(l-5)(3-5) 

) / j (n—l+25)(n—H-(5) / j (n+(5)(n—1+25) (n—2+25) 

n>2 n>3 

that Ai((5) + A 2 {d) + A 3 {S) = 0{1) as <5—)-0 (namely as 7 —)-lj. 

In the special case 7 = 2 , (11261) implies Np r[r] = y/n and (11321) implies Nnr[i2] = that are known 
results which can be found in Szekeres iImI or Aldous |@]. As 7 —)-1+ (namely as <5—)-0+), we use (11271) . 
(11321) and the well-known Taylor expansion of the gamma function: 

re(i + (5) =0r - (5Vvr(21og2 + yf) + 0{5^) , 

where 7 e stands for the Euler-Mascheroni constant, to get (l50l) in Remark [E 6 l 


4 Proof of Theorems [T^ and 11.71 

4.1 Preliminary results. 

In this section we prove several estimates that are used in the proof of Theorems 11.51 and 11.71 We fix 
7 G (1, 2 ] and we take 'I'(A) = A''', AgM+. 


Laplace transform. We next introduce the following notation for the Laplace transform of Lebesgue 
integrable functions: for all measurable functions /:]R_|_—)-]R such that there exists AoGM+ satisfying 

/*oo poo 

/ < 00, we set Cx{f) := / dxe~^^f{x), Ag[Ao,oo), 

Jo Jo 

which is well-defined. We shall need fhe following lemma. 

Lemma 4.1 Let /, gn, hn '■ IR+ —>• n G N, continuous and nonnegative functions. We set fn ■= 

dn — hn- Let {qn)n>o be a real valued sequence. We make the following assumptions. 

poo _ poo 

(a) 3Ao G M_|_ : / dx f{x) <00 and / dx [pnix) + hn{x)) < 00 . 

Jo n>0 Jo 

This makes sense of the sum QnJ^\{fn)for all A G [Aq, 00 ) and we assume that 

(b) VAg[Ao,oo), Cx{f) = '^qnC,x{fn) ■ 


n>0 


We furthermore assume 

(c) 


Vx G M+, ^ \qn\ ( sup gn{y) + sup +(?/)) < 00 . 

ye[0,x] J/G[0,x] 


n>0 


Then, 


Vx G M+, /(x) = ^ qnfn{x) , 


n>0 


where the sum in the right member makes sense thanks to (c). 
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Proof. We denote by (•)+ and (•) resp. the positive and negative part functions. Assumption (c) ensures 
that the following functions are well-defined for all x G M+, continuous on M+ and nonnegative: 

G ■—f + 'y ^ (O'n) 9n {Qu) hfi and H . — ^ “h ijin) 

n>0 n>0 

Since the functions are nonnegative, for all Ag [Aq, oo), we get 

Cx{G) = Cx{f) + '^{qny Gx{gn) + {qn)'^ Gx{hn) and Cx{H) = '^{qn^ C.x{gn) + {qn)~ GxiK)- 
n>0 n>0 

By Assumption (a), Cx{G) and Cx{H) are finite quantities for all A > Aq- Assumption (6) then entails 
that Cx{G) = Cx{H), for all for all A > Aq: this implies that the Laplace transform of the finite Borel 
measures e~^°^G{x)dx and e~^°^H{x)dx are equal. Consequently, these measures are equal. Thus 
G = H Lebesgue-almost everywhere. Since G and H are continuous, G = H everywhere, which implies 
the desired result. ■ 


Estimates for stable distributions. Let (ff, P) be an auxiliary space. Let S : fl—be a spectrally 

positive -stable random variable such that 


7-1 

(133) VA G M-h, E[e“'’^'^] = dxSry{x)exp{—Xx) = exp[ — 'yX~), 

Jo 


where we recall from (l5^ that : M+ —)• M+ is the continuous version of the density of the -stable 
distribution. We recall here from Ibragimov & Chernin |25] (see also Chambers, Mallows & Stuck |@] 


formula (2.1) p. 341 or Zolotarev Il38l1 i the following representation of such a 4^-stable law: to that 
end, we first set 


7sin(A4.n)V 7sin(in) 


(134) 


VnG(—TT, vr), m^{v) = 


Sinn 


smn 


Let V, W be two independent random variables defined on (17, P) such fhaf V is uniformly disfribufed 
on [0, tt] and such fhaf W is exponenfially disfribufed wifh mean 1. Then, 


(law) ( 

) 


which easily implies fhaf 


(135) 


Vx G (0, oo), s-y(x} 



Observe fhaf m^{—v) = m-y{v) and m..y(0) = (7 —1)'>'“^. Moreover, fhe function m-y is increasing on 
[ 0 , vr) and my(v)/my(0) = 1 -|- + O-y(v^)- 

As proved in Theorem 2.5.2 in Zolofarev 0811 . an extension of Laplace’s mefhod (proved in Zolofarev 
Lemma 2.5.1, p. 97) yields fhe asymptotic expansion (l54l) fhaf can be rewritten as follows: recall 
from (l54l) fhe definition of fhe sequence (S'n)n>i; then sef 


(136) VxG(0,oo) b{x) = (^-—and S'* := ( 27 r(l — i)) ^(-y—l)^t ^)s„, n>0, 
where recall fhaf So = 1. Then, for all posifive infegers N, as x ^ 0, we have 

(137) s.^(x)= ^ S; . 

0<n<N 
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For all a G M, we next set 


(138) VxGM+ Ja{x):= / . 

Jo 

An integration by parts entails 

(139) Va G M\{- 7 }, Vx G M+, Ja(x) = - ( 7 -!)"'^(a + 7 )Ja+^_i(x) , 

which proves that Ja{x) = as x —)■ 0. This also entails the following lemma. 

Lemma 4.2 Let 7 G (1, 2]. Let o G M. We assume that — (a+l )/(7 —1) is not a positive integer. Recall 
from di36D the definition of the function b and from the definition of the function Ja- Then, we set 

(140) Vg G N\{0}, Cg(a, 7 ) := (-1)'?(7-1)“(‘'+^)'^ (a+l + A:( 7 -l)) , 

l<k<q 

with the convention that Co(a, 7 ) = (7 — 1 )“'’'. Then, for all positive integers p, 

(141) J,(x) = ^c,(a,7) x“+^+'^(^-') + ( 7 -l)^Cp(a, 7 ) (x) . 

0<q<p 

This implies that for all positive integers p, as x ^ 0, 

(142) J„(x) = c,(a, 7 ) 

0<q<p 

where Op^a,'r depends on p, a and 7 . 

Proof. (11411) follows from (11391) . by induction. Since Ja+p[^-i){x) = , (11421) is 

an immediate consequence of (11411) . ■ 

We next prove the following lemma. 

Lemma 4.3 Let 7 G (1, 2]. Recall from ( I53D (or from ( Ii33l) ) the definition of the density s.y. Recall from 
( 17341) the definition ofm^. We set for all x G M+, 

(143) (T+(x) := du 

Jo 

/*7r 

and a~(x) :='yx~^s.y{x) = ^^ x~'^~^/ dvm.y{v)e~^ ^ 

Jo 

Then, the following holds true. 

(i) a~^ and a~ are well-defined on M_|_, the function is differentiable on M_|_ and s'.y = a~^ — a~. 
Moreover, cr'*', cr'*' are continuous, nonnegative, Lebesgue integrable and for all AgM+, 

7 —1 7*00 7 —1 AOO 7 —1 

(144) Cx{a^) = ^ + 7 / dpe~'^^ ^ and Cx{a~)='y dpe~'^^ ^ , 

J\ J\ 

which implies 

roo 7 —1 

(145) / dx\s'{x)\ <00 and Cx{s') = Xe~'^^ ^ , AgM+. 

Jo 
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(ii) There exist A, xq G (0, oo) such that 

I S'V'fl L/ \ 

(146) Vx G [0, xo], (T^(x) and (T~(x) < Ax ^ e“ , 

where we recall from dii6D f/jaf 6(x) 

(Hi) Vfe define the real valued sequence (T*)„>o by 

(147) ro*:=(7-ir5o* anJ Vn > 1, T^= (7-l)^5: + (n( 7 -l) - 

Then, for all positive integer N, as x ^ 0, we have 

(148) 4(x)= . 

0<n<N 


Proof. We easily deduce from (11351) . that is differentiable on M_|_ and that s'^ = a~^ — a . Using 
Fubini-Tonnelli and the change of variable y = x~^'^~^^m^{v), for fixed v, we get 

1*00 1*00 /*7r ^ 

/ dxa^{x) = / dxa~{x) = / dvm^{v) t"-! < oo , 

Jo Jo Jo 

since m^{v) >m^{0) >0 on [0, tt) and lim^_>. 7 r m^{v) = oo', here, Fg stands for Euler’s gamma function. 
Thus, dx |s(j,(x)| <oo and AgM+ i-)- C\{s'^) is well-defined. Moreover, by Fubini, 

roo POO POO py 

Cx{s'^) = / dxs'^{x) / dy Xe~^^ = X dye~^^ / dx s'^{x) = XC\{sfi) , 

Jo Jx Jo Jo 

which complefes fhe proof of (I145I) . Nexf, by Fubini-Tonnelli, we gel 


(149) 


f 


dxe ^^x ^s.y{x) = I dxs^{x) I dye = I dpe 


POO P 

/ dfie-^^^ = 

Jx Jx 


OO 7—1 

-in ^ 


>0 Jx Jx 

-r--! 


which implies fhal £a(<7 ) = 7 j^dpe ^ , since a (x) = 7 x ^s^,(x). This, combined wifh (11451) 
emails (11441) . which complefes the proof of (z). 

Faplace’s method easily implies that there exists c+, c_ G (0, oo) such that 

(T+(x) ~ c+x ^and (T“(x) ~ c_x“^, 

x—>-0 x—>-0 

which easily entails (11461) and which completes the proof of (ii). 

More generally, the asymptotic expansion (l54l) of s.y is derived from (11351) by an extension of 
Faplace’s method proved in Zolotarev i38n . Femma 2.5.1, p. 97. When this method is applied to <7+ and 
a~, one shows that a~^ and a~ have an asymptotic expansion whose general term is ^ 

Thus, there exists a sequence (T*)n>o such that (11481) holds true. It remains to prove (11471) . To that end, 
for any nGN, we set a„ :=n( 7 —1) — 1-^. By Femma l4~2l we then get 

Sj(x) = TJuJanix) C)l^^^(Jaj^(x)) 

0<n<N 

0<n<A^ 0<q<N—n 

0<n<p<N 


34 























which implies that *5'* = T*Cp-n{an,l), for all pSN. Then by (11401) . observe that 


s; = co{ap,^)T;+ Y. T*Cp.n{an,l) 

0<n<p—1 

= ( 7 - 1 )-^t;-( 7 - 1 )-^(p( 7 - 1 )-^) ^ r*Cp_i_„(a„, 7 ), 

Q<n<p—1 

which implies (I147I) . This completes the proof of the lemma. ■ 

Proof of Proposition 11.61 Lemma 1431 easily entails Proposition 1 1.61 indeed (11451) entails (IMI) . We then 
set 

VnGN, T„:=(7-ir(T'-i)T„7T*, 

and we easily check that (11471) entails (1^ and that (11481) implies (1^ . ■ 

We next introduce another function used in the asymptotic expansion of the height and the diameter 
of normalized stable tree. 

Lemma 4.4 Let 7 G (1, 2]. Recall from ( 1571) (or from ( 17771) ) the definition of s^. Wfe then introduce the 
following functions: for all x G M+, 

(150) /7(x) = ( 7 —1) x“^Sg,(x), / dy y^~^s^{y) and 9{x) = hf{x) — h~{x). 

Jo 

Then, the following holds true. 

(i) h^,h~ and 6 are well-defined and continuous, h~^ and h~ are nonnegative and Lebesgue inte- 
grable, and for all A gK_|_, we have 

poo 7 — 1 ^ 7 — 1 

(151) Cx{hJ') = {'y — l)J dyLe~"^^ ^ and Cx{hr) = Cx{hf) — ^ , 

which implies 

poo 0-1 

(152) / dx\9(x)\ <00 and Cx{9) = \~e~'^^ ^ , AgM+. 

Jo 

(ii) There exist A, xq G (0, 00 ) such that 

(153) Vx G [0,xo], /+(x) and h~ (x) < Ax ~ e~ , 

where we recall from (I776D that b(x) 

(Hi) Let {Vf)n>o be a sequence of real numbers recursively defined by Vf = ( 7 — 1 )S'q and for all 

(154) (7-1)7-!^;^^ ^ (T-ir^n+i + - {n-\-\)v: • 

Then for all positive integers N, as x ^ 0, we get 

(155) 9{x)= Y Vf 

0<n<N 
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Proof. The fact that and h are well-defined is an easy consequence of the asymptotic expansion 
(11371) of and observe that , h~ can be continuously extended by the value 0 at a; = 0. Let A € M+; 

by (11491 ) we get = — exp(— 7 /x~). Thus whenA = 0, we get 

1*00 poo 7—1 ^ 

/ dxh^{x) = Co{h+) = (j-l) ^ = 7"7^re(;:^), 

Jo Jo 

by an easy change of variable; here Tg stands for Euler’s Gamma function. By Fubini-Tonnelli and 
several linear changes of variable, we get 


1 T-g /• 


poo ^ poo ^ ^ poo ^ poo 

^ dyy~~^s^{y) dx x~^~~ dyy~~^s^{y) dy y 

Jo J y Jo J Xy 

j poo poo J ^ poo J poo 

= —X~ dyy~^s.y{y) di/u~^~~e~'^^ = —X~ duh'~^~~ dy y~^s^{y)e~^^ 


1 

^X~ dvv~ 


7 


/A 


J V 


A 

OO 7—1 

-7M ^ — 


dy e 


(7-1)A7^'’ 


A 

OO 7 — 1 

-7/i 7 


dy e 


/ -In 

(A -y—y y) 


roo 


coo 


7-1 

^ —7Zi 


(7 — 1 )/ dye ^ — {'y—l)Xy f dy y ye 
7a 7a 

poo 7 — 1 2_ 7—1 

(7-l)y dye-^^ ^ -Xye-^^ ^ 


Here we use (11491) in the third line. When A = 0, this proves that 



dxh (x )=7 7-1 re(:^) . 


Thus, dx |d(a:)| < 00 . It also implies (11521) thanks to (1149b . which completes the proof of (i). 

We then prove (ii) and (in). To that end, we first observe that (1137b implies that x~^s.y{x) ~ 
SqX ~ as X—)-0, which immediately entails (1153b for /i+. 

We next find the asymptotic expansion of h~ thanks to that of s-,, and thanks to Lemma l4~2l We first 
set = 1 — 4^ From (1137b and Lemma |4~^ for all positive integer A^, as x —)• 0, we get 

0<n<N 


E 


0<?t<A^ 0<q<N—n 


\ ^ 'y —1 o* / 


, 7)x“"+4-i-y+9(7-i)g-b(x) ^ 


0<n<N 0<q<N—n 


7+3 

2 e 


-b{x[ 


>) 


0<p<N 




where the sequence {Up)p>o is given by 

Uo = 0, and Up = ^ l^S'*Cp_i_n(Q;n, 7 ), P > 1- 

1 


Observe that it implies (1153b for h , which completes the proof of (ii). We next prove (in): to that end 
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observe that by ( 11401 ). Cp_„(Q:„, 7 ) =-( 7 -1) '^( 7 -^ +p( 7 -l))cp_i_„(a„, 7 ). Thus we get 
^P+l = ^^nCp-nian,-f) = ^<S'*Co(ap, 7 ) + ^ ^S;,Cp-n{an, l) 

0<n<p 0<n<p—l 

= l(7-l)-<’-‘>7-(7-l)-7l-4i+p(7-l)) E ^SnC,.,.n{an,y) 

0<n<p—l 

= i(7-l)-<’-‘>7 - (7-l)-7l-4i +p(7-l))C'p 

(156) = (^_l)-(7-i)('i5j_(p_l_7f;7. 


We then set V* = (7 — 1)5'* — C/p for all p G N, so that for all positive integer N, as x ^ 0, (11551) 
holds true. Moreover, (11561) easily entails that (l^*)p>o satisfies (11541) . which completes the proof of the 
lemma. ■ 


Proof of Proposition [L4l Lemma |4^ easily entails Proposition 1 1.41 Indeed, (11521) implies (l5^ . We set 

VnGN, Vn = {i-ir^^-^^V:/Vo* . 

Then, (11541) entails (1571) and (11551) implies (l5^ . which completes the proof of Proposition 1 1.41 ■ 

Lemma 4.5 There exist Aq, (0, 00 ) such that 

VA G 


00 7—1 ., 7 —1 

- _-7A ^ 


[Ao,oo), J dfie ^ ^AX-ye 


Proof. Integration by part implies 




00 7 — 1 

-7/i 7 


1 7 — 1 


-Y-1 T*-! 1 T-1 1 /-CO 7-1 

fj, ~T ~^ ^ + -A ~J 


dfi e 


which immediately entails the lemma. 


Asymptotic expansion of m — 1. Recall from (1451) the definition of w. We next introduce 

du 


= V 


r 

(157) VyG(0,oo), (t){y) ■.= w{y)-l, that satisfies / , , . 

J cl>{y)iu + Ip-I 

by (1451) . We easily see fhaf limp_>.oo 4>{y) = 0 and limp_>.o (/>(?/) = 00 and fhat (j) is a C°° decreasing 
function. The following lemma asserts fhaf (j) decreases exponentially fasl as y—^ 00 . 

Lemma 4.6 Let 7 G (1, 2]. Let tfi (A) = A'^', A G M+. Recall from ( 17571) the definition of f. We set 


(158) 

Then, 


yo ■= 




du 


and VyG[— 1 , 00 ), G{y) := 


du {u + Ip — l—'fu 
3 ~U (u+lp-l 


{u + lp-1 

(159) VyG[-l,l], exp(G(y)) = 1 + ^ and l + ^|A„|<e^"\ 

Moreover, for y£[yQ,oo), 


n>l 


n>l 


(160) 


g 7 V = gxp {G{(j){y))) = 1 + X] ^rifivY 


n>l 


where Gq is given by ( I65D . Then, there exists a real valued sequence (/3n)n>i cind yi G [yo, 00 ) such that 
(161) ^ < 00 and Vy G [yi,oo), (j){y) = . 


n>l 


n>l 


Here fii = and /32 = 
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Proof. For all 


2 /G (0, oo), we first set F{y) := that is such that F{4){y)) = y. Observe that 

1 f^du 1 f^du (tt + 1 )'’' — 1 —7rt i H du (u+ !)'>' —l—7n 


/■°° du I f^du 1 f^du 


+ 


1 du 


Q u (u + l)'i'-l Jo U (u + !)'>'- 1 


which makes sense since - —)• as u —)■ 0+. We then set 

u —1 2 

°° du du {u + l)'^— l—ju 


Co-=l 


/• °° du r 

Ji {u + !)'>' —1 Jq 


(U+1)T'-1 Jo U (U+1)T'-1 

and we get 

n du 

VyG(0,oo), 7 F(y) = Co-logy + G(y), where G{y):= — 

Jo u 

Since F{(j){y)) = y, this implies 

(162) VyG(0,oo), log (p{y) = Cq -'jy + G{4>{y)) . 

Let us show that G{y) (and therefore exp(G(y))) is analytic in a neighborhood of 0. We set 


du {u + I)'*' —1— 7 u 
0 u (u+l)'!'-! 


_}_( 1 
Cln. — I 


(- 1 ) 


n—1 


7 \n+ly (n + 1 )! 


ni^-7i 


k=l 


(7-i)(-ir 

n(n + 1 ) 


n(i 

k=l 


7-1 


n > 1 . 


We observe that |a„| < ■ Then for all uG [—1,1], we set 


T(u) := y and ^ anU^ = -T{-u) 

■yu 

n>l ' -^1 


n>l 


since (—1)"^ ^On = \an\- The power series T and S are absolutely convergent for |rt| < 1. Moreover, 
\S{u)\ <T{\u\) <T{1) = -S{-1) = y <1. Thus, for all uG[-1,1], 


(1 + tt)'*' — 1 — 7 tt S{u) 


(l + tt)T'-l l + 5'(u) 




p>l 


n>l 


is analytic for \u\ < 1, where nB^ > 0 and can be derived explicitly from the Un- Note that nB^ = 

r(l)/(l — T(l)) = 7 — 1 < 1. Therefore, for all y G [—1,1], G{y) = which is 

absolutely convergent; moreover |G(y)| < — G(—1) < ni?„ = 7 —1 < 1. Thus, 


VyG[-l,l], exp(G(y)) = l + y where An = {-lT 


{-BiYF..{-Br,Y- 


7T>1 


PJ---PY 

pi+2p2H- \-npn=n 


We easily see that 1 + X]n>i — 6 xp(—G(—1)) < exp (7 — 1). Observe that J){yo) = 1- Then (11601) 
follows from (11621) for all y G [yo, 00 ). 

We next set H{y) := exp(Co + G{y)). By (11591 ). F[ has a power expansion whose radius of con¬ 
vergence is larger that 1. By Lagrange inversion (recalled in Proposition IB. 11 in Appendix) there exists 
xq G (0, 00 ) such that for all xG [—xq, xq], the equation z = xH{z) has a unique unique solution z=: /(x) 
in [— 1 / 2 , 1 / 2 ]; moreover, for all xG [—xo,xo] 


1 d 


'71 — 1 


(163) /(x);=y/3„x^ where Vn>l, {H^) and ^ [A 


n>l 


Xn <00 . 


y=0 


-'nl-^0 


n>l 
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Next observe that (11601) implies that (/)(y) = e~'^^H{4>{y), for all y G [yo, oo). Since lim^^oo (/)(y) = 0, 
there is yi G [yo;Oo) such that 0(y) G [0,1/2] for all y G [yi,oo) and we clearly get (j){y) = /(e"'’'^), 
which proves (I161I) . An easy computation entails /3i = and (32 = ■ 

We next derive from the previous lemma a similar asymptotic expansion for the function Li(y, 0) 
that is connected to the diameter of 7 -stable normalized trees. 


Lemma 4.7 Let 7 G (1, 2]. Let ^ (A) = A''', A G M+. Recall from ( 1491) the definition o/Li (y, 0) and recall 
from ( I 6 JD the definition of Cq. Then, there exist y 2 G (0, 00 ), and two real valued sequences ( 7 n)n> 2 . 
{3n)n>2 such that 

(164) 72 = 17 ( 7 - 1 ) 6 ^*^°, ,52 = -^ (7 + und {n\-/n\ + <00 

n>2 

and 


(165) 


Vy G [y 2 ,oo), Li(y,0) = ^(n 7 „y + 5„)e . 


n>2 


Proof. Recall that ^{y) = w{y) — l. Then (|4^ and an elementary computation entails 

Li(y,0) = 0(y) - l[(l+(/(y))'T'-l](l+(/>(y)) + ^y [(l+(/>(y))'^-l]^ 

(166) = -i{-i-l)y(l){yfK{f{y))-\{'y + l)(j){yfM{(j){y)) 

whereforall„€[-l,oo), K{„) = iTlilfll! and M(„) = 4 ++D” 


(7n) 


^ 7(7 + l)u^ 


Recall that 4f(y) = exp(Co + G(y)) and recall from (11601) that for all y G [yo, 00 ), (()(y) = e '^'^H{f{y)). 
This, combined with (11661) . entails that 

(167) Li(y,0) = 'y{'y-l)e~‘^'^yyH{4>{y)fK{f(y)) - ^(7 + l)e~^'^yH{(j){y)fM{(j){y)) . 


Recall from (11631) . the definition of / and that of (/?n)n>i- Note that there exists xi G (0, xq) such that 
for all xG [ 0 , xf, 

(168) -t{-t-l)H{f{x)fK{f{x)) = '^i^x'^ and -+ l)H{f{x)f M{f{x)) = '^5'^x'^, 

n.>0 n^O 

(169) with 7 () = 7(7-1)62*^°, 5^ = and J]] (|7nl + 

n>0 

since iT(0) = M(0) = 1 and since H{0)^ = e^^°. Next by (11611) in Lemma l4~6l we have 4>{y) = f{e~^'^), 
for all y G [yi, 00 ). Then, we set y 2 :=yiV(—^ logxi), and for all n>2, 7 ^ :=n~^'y !^_2 '■=^'n- 2 - 

We then see that (11691) implies (11641) and that (11681) and (11671) imply (11651) . which completes the proof of 
the lemma. ■ 


4.2 Proof of Theorem 11.51 

We first set 

(170) Vx G (0, 00 ), fv{x) := c-),x~^~7Nni.(r>x . 

Then, Proposition 1 1.31 (|4^ . (1471) and (|4^ imply for all A G (0, 00 ), 

1 7~1 1 7~1 

(171) £;,(/r)=/ dxe“^"*/r(x) = LA(0,l) = A7Li(0,A“)=A7(m(A~)-l) 


X'yfyX T" j, 
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7-1 


where we recall from (11571) that ^(y) = w{y) — 1. We next use Lemma l46l let Ai be such that ^ = yi; 
then the sequence {/3n)n>i satisfies 


7-1 


(172) VAg[Ai,oo), ^l^nlAT-e < oo and £x{fr) = ^ e 


7-1 

7 


72>1 


n>l 


Recall from Lemma IT4l the definition of the functions 9, and h . Then for all integer n > 1, and all 
X GM+, we set 

7_|_1 ^ 'Y + l T 7”l"l 7 

^n( 2 :) = n~~ 0 (n~~x), /i^(x) = n~~/i’''(n~~x) and h~{x) = n~~h~ [n~~x). 

Lemma lT4l implies that h^, h~ are Lebesgue integrable, nonnegative and continuous. Moreover, = 
h'^ — h~. Consequently, is also nonnegative continuous and Lebesgue integrable, and (l5^ entails that 

1 7-1 _ 

CxiOn) = ^ . Thus, by ([172]) 


(173) 


VAg[Ai,oo), Cx{fr) = ^finCx{en). 


n>l 


We next prove that the assumptions (a), {h), (c) of Lemma |4~T] hold true with 
/:=/r, fn-=hn, f~:=h~, and qn-=l3n- 
To that end, we first observe that by an easy change of variable and by (11511) in Lemma lT4l we get 

1 roo 7-1 

VA G (0,oo), Vn > 1, Cx{hn) and Cx{h~) < ( 7 —l)n“ 7 ^/ ^ . 

Jn^-^ A 

Thus, by Lemma lT5l for all A G (0, 00 ) and for all sufficiently large n, ) and Cx{h~) are bounded 

1. 7—1 

by ^A 7 exp(— 7 nA 7 ), where ^ is a positive constant. Thus, 

(174) VAg[Ai,oo), J]|/3„|(£A(/i+) + /:A(/in)) < 2A^|/3n|A7e-^"^^ < 00 , 


n>l 


n>l 


the last inequality being a consequence of (11721) . 

Next, deduce from (11531) in Lemma l4~4l that for all fixed x G (0, 00 ) and for all sufficienfly large n. 


sup and sup < Bn^x ^2 exp (—(7 — 1 )''' 

y&[0,x\ ye[ 0 ,x] 

where q = — 7^ and where 7? is a positive consfanf only depending on 7 . Since 7 > 1, > n; 

fhis combined wifh (11721) enfails fhaf for all x gM+, 

(175) 


J2\^n\{ sup hl + sup /l„ ) < 00 
n>i ye[o,x] y^lo,x] 


By (11731) . (11741) and (11751) . Lemma |4~T] applies and we gel 


VxGM+, frix) = c^x ^ 7Nni.(r>x 7 )=^/3„6»„(x) 


n>l 


This proves 
(176) 


VrG(0, 00), c.yNnr(r>r) = ^ / 3 „ (nr) 7-1 0 ((nr) 7-1) 


n>l 
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which implies (IMl) . Note that (11751) and (11611) with xi = e in Lemma IThl implv (l60l) in Theorem 1 1.5 1 

It remains to prove the asymptotic expansion (l 6 ^ . To that end, recall that ^(r) = 
for all r S M+. Then (l5^ in Proposition [L4] easily entails that for any integer > 1, as r —oo, 

(177) = 1+ +C>Ar,^(r"^^) , 

^ l<n<A^ 

where (7^ := (27r) 2 ('-y — 1 ) 2 "^ 7^2 and where the sequence (Ki)n>i is recursively defined by (1571) in 
Proposition 1 1.41 This first implies that there exist A, ri G (0, cx)) that only depend on 7 such that 

(178) Vr G (ri,oo), Vn > 2, |,f (nr( 7 —1)“~) | < . 

Recall from Proposition 11.41 that there exists xi G (0, oo) such that < oo. Without loss of 

generality, we can choose ri such that exp(—< xi. Then (11761) and (11781) imply that 

Nnr(^r>?'(7-1) =c“ 7?(^(7-1) ^) + as r ^ oo, 

and (11771) implies (l62l) since Ci = where we recall from (BTI) that c~^ = 7 re ( 7 ^) where 

we recall from Lemma l46l that /3i = exp((7o). This completes the proof of Theorem lL51 

4.3 Proof of Theorem 11.71 

We first set 

(179) VxG(0,oo), /d( 3:) := c^a;~^~~Nnr(i9>2x ^). 

Then, Proposition 1 1.31 (|4^ and (07]) imply for all Ag (0, 00 ), 

r °° 1 7-1 

(180) Cx{fD) = / dxe-^ 7 D(x) = LA(l, 0 ) = A7Li(A—, 0 ) . 

Jo 

7-1 

We next use Lemma l4!7] let A 2 be such that X 2 ~' = 2 / 2 ; then the sequences {■jn)n >2 and { 6 n)n >2 satisfy 

^ 

VAg[A 2 ,oo), y^(n| 7 „|AV + < 00 

n >2 

(181) and Cx{fD) = '^n'ynXe~'^'^^^ + ^ . 

n >2 n >2 

Recall from (l55l) in Proposition 1 1.41 the definition of 9 and recall Proposition [L 6 ] that provides properties 
of the derivative of the density given by (l53l) . For all n>2, and all x G (0, 00 ), we set 

^ 2'7 "7 '7”l"l 'y 

9n{x) = n~~s'^[n~~x) and dn{x) = n~~9[n~~x). 

Then, Proposition 11.61 and Proposition 1 1.41 imply that 9n and 6 n are continuous and Lebesgue integrable, 
and that ^ ^ 

VA G M+, Cx{dn) = and Cx{0n) = . 


Thus, 


VA G M. 


^ a (/ d ) = y^^Cx{n'yndn + Sn0n)- 














We argue as in the proof of Theorem [T3] using Lemma ITT] to deduce that 

Vx e M+, /z)(x) = C^x“^“^Nnr(L>>2x ~) = y^^n-fnOnjx) + SnOn{x) , 

n>2 

the sum of functions being normally convergent on every compact subset of M+. This easily entails that 

(182) Vr G (0,oo), c^Nnr(-D>2r) = inr)~~ + 6n {nr)~~ 6(^{nr)~~), 

n>2 

which is (l69l) . Note that (IMl) is an easy consequence of the estimate (l 6 ^ in Proposition 1 1.61 of (15^ in 
Proposition 11.41 and of Lemma 14.71 with X 2 = e~"^y^. Recall from (1^ and (1591) the following notation, 

_ Y +1 Y Y +1 Y 

Vr G 1R+, ^(r) = and ^(r) = r~^0(r~T^) . 

Note that (| 6 ^ implies 

(183) c^Nnr(i9>r) = 72 ?(r) + 52^{r) + ^7„|(nr/2) + 5„^(nr/2) . 

n>3 

Then, recall from (11771) the asymptotic expansion of ^ and deduce from (l 6 ^ in Proposition 1 1. 61 that 

(184) ±r--i-^e’'"|(r(7-l)“^) = 1+ +^^,^(^-^7) ^ 

^ l<n<N 

where Ci := ( 27 r)“ 2 (^ — 1 ) 2 "^y'-j /2 and where the sequence {Tn)n>i is recursively defined by ( 1 ^ 
in Proposition 11.61 We easily deduce from the asymptotic expansions (11771) and (11841) that there exists 
B, r 2 G (0, oo) such that for all r G (r 2 , oo) and for all n > 3, 

(185) 1^ (jnr (7 —1) ^) | and ( 4 nr (7 —1)~~) | < . 

This combined with (11831) implies that 

Nnr(L>>r(7-l)"V) = + c-i^2?(r(7-l)" V) + , 

as r —)• oo. Then (11771) and (11841) imply 

N„r(L>>r( 7 -l)~ V) =c“i72C'J'r^+^ e“'’^ 

(186) + c-^Cl{^2Tn + + Qv,., 

l<n<N 

Recall from (11641) in Lemma lLTl that 72 = ^ 7 ( 7 —1)6^*^° and <52 = — i (7 + 1)6^*^°. This implies (iTOl) with 
C 2 = c-^Cl -/2 and Vn >1, (/„ = + ^V^-i = T„ - • 

This completes the proof of Theorem 1 1.7 1 

5 Proof of Theorem 11.81 

In this section, we fix 7 G (1, 2). Recall that l/c-y = 7 re(l —i). We set 

1 7-1 

(187) VrG(0,oo), ( 7 r( 5 ") :=c-),r~7Nnr(r<r t~) and VAgM, p{X):= / e~^‘^gr{r) dr . 

Jo 
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Note that the Laplace transform p is decreasing and that p(A) < oo for all A G (0, oo). We next set: 

(188) Acr :=sup |agM : p(— A) = J e^'^grir) dr <oo'^ and H:= {zgC : Re(z) > — Acr} ■ 

Clearly Acr > 0. We shall actually prove that Acr G (0, oo) and that dr ~ 

for a certain A G (0, oo), as A —)• 0. However, Karamata’s theorem seems to be ineffective to derive 
asymptotics on e^^^^r‘^gr{r) because this function has no clear monotony properties. Thus, we proceed 
more carefully and we shall use a variant of Ikehara-Ingham Tauberian Theorem to prove Theorem 
O This requires analytic continuation of p. More precisely, standard results on Laplace transform 
(see for instance Widder BTII . Chapter 1) imply that p can be analytically extended to H by p{z) = 


rc 

Jo 


''gr(r) dr, for all z G H. We first prove the following lemma. 


Lemma 5.1 There exists a real number eg G (0, oo) and a decreasing analytic function q: (—eo, oo) 
( 0 , oo) such that 


(189) 


VAg (—eojoo), 


lq(\) 


du 

u'r-X 


= 1 and q'{X) = 


/•OO 

'{X)=p{X)= e~^'^gr{r)dr 
Jo 


which implies that Acr > eo- 


Proof. Recall from (11121) the definition of w\{y). For all A G [0, oo), we set q{X) := tUA(l) = N[l — 
e“^‘’l{r<i}]. Then, q is clearly decreasing and on [0, oo). By (II131) . q satisfies 


(190) 


/•OO 

VAg[0,oo), / 

Jq{X) 


du 


u-y - X 


A . 


Recall fhaf N((^ G dr) = c-yr ^ 'y dr. Thus, by 


, we gel 

7-1 


poo poo 

/ e~^''gr{r)dr= N(Cg dr) re“'^''Nnr (r~r < l) =N [Ce“^‘^l{r<i}] =g'(A). 

Jo Jo 

By (11901) we gel (11891) for all Ag [0, oo) and if is also easy lo see lhal q(0) = N(r > 1) = (7 — 1 )~T^. 

i 

Nexl observe lhal q{X) > N[l —= At", which implies Xq{X)~y < 1, for all A G [0, 00 ). The 
change of variable v:=u~y in (11901) and Ihe expansion (1 —Au)“^ = iniply the following. 


(191) 


1 = 


1 fiW \~dv 1 


1 Jo 


\ — Xv 

This easily implies lhal for all A G [0, 00 ), 

(192) Aq(A)-^ = A( 7 -l)y^(l + 

n>l 


1 __ ^ 1 1 __ 


(Aq(A) 


-7'|n 


n + 1 — T 
nGN 7 


7-1 


7 (n + 1)-1 


(Aq(A) 


-7\n 


7 

7-1 


7-1 


7 

7-1 


Firsl note lhal Ihere is si G (0, 00 ) such lhat Ihe funclion H{x) := ( 7 —1) (1 + Z]n>i -y(n+i)-i 

has an absolutely convergenl power expansion for all x G (—ei, ei) and nexl observe lhal (11921 ) implies 
lhal Xq{X)~y = XH{Xq{X)~y) in a righl neighbourhood of 0. Lagrange inversion (as recalled in Theorem 
IB.II) implies lhal Ihere is £2 G (0,oo) such lhal A 1 —)• Xq{X)~y extends analytically on (— 62 , £ 2 )- This 
implies thal Ihere exisls a sequence of real numbers (an)nGN and a real number sq G (0, 00 ) such lhal Ihe 
following power expansion 


(193) 


, Ag(— eo)£o) > 


nGN 
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is absolutely convergent and such that —Xq{—X) = —XH{—Xq{—X) for all A G [0,eo). This 

equality easily implies that (11911) holds true with — A instead of A, namely: 


(194) 


VAg [0,So)) 


du 




■ = 1 


Since q'{X) = e dr, for all A G [0, oo), (11931 ) and standard results on the Laplace transform 

(see for instance Widder OTII . Chapter 1) imply that 


1 

VnGN, — r^gr{r)dr = {-l)^{n + l)an+i . 

n'Jo 


Since \{n + l)an+iA”| <oo, for all Ag (—eo;£o)> this implies that 

\n roo roo 

VAG[0,eo), q{-X) = J2i-^Tin + '^)(^n+iX'^ = J2— r^gr{r)dr= e^''gr{r)dr 

nGN nGN 

This, combined with (11941) . completes the proof of (I189I) . 


We next set Z)_ := {z G C : Re(z) < 0 and Im(z) = 0}, the negative axis of the complex plane. For 
any 6 G C, we use the following notation 

(195) \/z&C\D-, :=exp{blogz) , 

where log is the usual determination of the logarithm in C\D^. Standard results in complex analysis 
assert that z<-^z^ is analytic in the domain C\i9_. The following lemma concerns the analytic continua¬ 
tion of q introduced in Lemma lSTTl Recall from (11881) the definition of Acr and that of the right half-plane 

H. 


Lemma 5.2 There exists a connected open subset U containing H\{—Acr} such that the function q (in¬ 
troduced in Lemma ITT!) has an analytic continuation to U that is on H and such that q'{z) = 
e~^^gY{r) dr, for all z G H. Moreover, q satisfies the following properties. 

(i) Let Uq denote the open strip {—Acr <Re(z) <0}. Then q satisfies 

(196) yzeUo, q{z)eC\D_ and zq (z) =-^q{zy + ^q{z) + ^z . 

(ii) q{-Xcr) 

(197) 

(198) 

(Hi) —Acr i^ the only singular point of q in U and Acr = ( sin^^/ 7 ) 

Remark 5.1 The statement in Lemma [5^ is not valid for 7 = 2 . Indeed, if 7 = 2, for all A G (0, 00 ), 
q{X) = \/Acoth\/A and q{—X) = \/Acot\/A. Therefore, q is analytic on (—7r^,oo). But note that 
( s\n{M'y) ) ~ ~ "^^74 when 7 = 2 . The reason for the distinct behaviour of q when 7 = 2 boils down to 
the elementary fact that 0 is a singular point for zr^z"^ when 7 G (1, 2). It is not the case when 7 = 2 . □ 


= 0 and as z^O with Re(z) > 0, 

+.) = HzfXl + 0(1), 

7^ Acr TXi, 

“ ' + ^7A„ ^ + 277+1A2, ^ '■ 
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Proof of Lemma 1131 Let A G (0, oo). By the change of variable v:=Xu we get 


/ 


°° du 

uf + \ T' 


7-1 /■°° V dv 


1 ., 


1 + n 


vr/y 7-1 

-A ^ 

sin(7r/7) 


Here, we use E. Schlafli’s identity (1 + v) dv = -k J sinf-n-g), that is valid for all s G C such that 

0 < Re(s) < 1 (see for instance I. Gradshteyn & I. Ryzhik 1^ . Chapter 17, Section 43, p. 1131, Table of 
Mellin transform, formula 6). We then set 


Ai:= 


7r/7 


sin(7r/7) 


7 

7-1 


that satisfies 


f 


du 


= 1 . 


+Ai 

Therefore, there exists a strictly decreasing continuous function r: [0, Ai] i—)• [0, (?(0)] that satisfies 

du 

lr{\) U'^ + X 


(199) 


VAg[0,Ai 


= 1 


Nofe fhaf r(0) = (;(0) = ( 7 — 1) , thaf r(Ai) = 0. By Lemma ISTl Sq < Ai and r(A) = q{—X), for all 

A G [0, eo)- An easy linear change of variable in (11991 ) entails 

aV=/ —^ andthus - r'(A) = A^A"V(A)^ - iA"V(A) + , Ag(0,Ai). 

Jx~~r(X)V^ + ^ 7 7 7 


Thus, we have proved that q can be extended uniquely on [—Ai, 00 ) in such a way that du/(u'^—X) = 
1 for all A G [—Ai, 00 ) and we have 


VAg(-Ai,0), q'(X)=F(X,q(X)) , 


where we have set 


(200) V(z,v)eV, F(z,v):=-^z-^v'^ + ^z-^v + ^ where E;= (C\{0}) x (C\L>_) 

Note that V is an open subset of and we recall the convention specified by (11951 ) for fhe power of 
complex numbers. Recall fhaf D{zo,r) sfands for fhe open disk in C wifh cenfre zq £ C and radius 
r G (0, 00 ); fo simplify nofafion we idenfify M wifh fhe sef of complex numbers whose imaginary parf is 
null. We nexf use Proposifion lB.2l (see Appendix, Secfion|B]). Firsf, we easily check fhaf F is analyfic in 
fhe fwo variables z and v on V. Then, for all A G (—Ai, 0), since (A, q{X)) G V, Proposifion IB .21 implies 
fhaf fhere exisfs rx G (0, 00 ) and an analyfic function fx : D{X, rx) —)• C\i9_ such fhaf fx is fhe unique 
solufion of 


'iz£D{X,rx), fx{z)£V, fx{z) = F{z,fx{z)) and fx{X) = qiX) . 

The resfricfion of fx on fhe real inferval {X — rx, X + rx) clearly safisfies fhe same (real time paramefer) 
ordinary differential equation as q; since fhis ODE is locally Eipschifz, uniqueness in fhe Picard-Eindelof 
Theorem (also known as Cauchy-Eipschifz Theorem) implies fhaf fx and q coincide on fhe real inferval 
{X—rx, X + rx). Eef A, A'g (—Ai, 0) be such fhat W:=D{X, rx) n D{X', rx')f^ 0; since W is connected 
and since fx and fx' are equal fo q on fhe real inferval VE D M, fhe principle of isolafed zeroes for analyfic 
funcfions implies fhaf fx and fy coincide on W. This implies fhaf q can be extended uniquely on the 
open subset Ui :=Uag(-Ai 0 ) ^a)> that q :Ui ^ C\77„ is analytic and that q satisfies fhe complex 

differential equafion: 

(201) VzGt/i, q{z)£V, q'{z)=F{z,q{z)) . 
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Since (—Ai, 0) C Ui, this implies that the restriction of q on (—Ai, oo) is analytic. We next prove that it 
entails that 

/•OO 

(202) Acr>Ai and VA G [—Ai, oo), q'{X)= / e~^'^gr{r) dr . 

Jo 

Indeed, suppose that Acr < Ai. By standard results on Laplace transform A f^e~^^gr(r) dr is 
analytic on (—Acr,oo). Lemma l5TT] implies that it coincides with q' on (— eo,oo). Since q' is also 
analytic on the interval (—Acr,oo) (supposedly included in (—Ai,oo)), the principle of isolated zeroes 
for analytic functions entails that q'(X) = e~^’'gr(r) dr, for all A G (—Acr,oo). Standard results 

on Laplace transform also imply that for all n G N, e ^^r^gr(r) dr = (—l)”g("'+^)(A), for all A G 
(—Acr, 0). By continuity of and the monotone convergence theorem, we get e^‘''^'"r^gr(r) dr = 

(_l)n^(n+i)(_A^^)_ Since Ai > Acr, q' is analytic at Acr and there exists e G (0, Ai — Acr) such that 



(Acr+£^) 


''gr{r) dr 


roo 

nGN 


^L^^(n+1)(_A„) 

n\ 

n£N 


g'(-Acr-e) < oo , 


which contradicts the definition (11881) of Acr- Thus Ai < Acr and (12021) holds true. 

We set Hi := {z G C : Re(z) > —Ai} and we next prove that q can be extended analytically on 
Hi, that q is continuous on Hi and that Re(( 7 (z)) > 0, for all z G Hi\{—Ai}. Indeed, (12021) implies 
that q' can be extended analytically on Hi and that q'{z) = e“^'’pr(^) dr, for all 2 : G Hi. Thus, q 

can be extended analytically on Hi and we easily get q{z) = q{0) — gr{r)r~^— 1) dr, for all 
zGHi. Since Ai—)-g(A) decreases to g(—Ai) = 0 as A|—Ai, monotone convergence theorem implies that 
/o°° gr{r)r~^{e^^'^ — 1) dr = q{0) < 00 . It thus implies that 

/•OO 

(203) VzGHi, q{z)= dr gY{r)r~^ — , 

Jo 


and q is continuous on Hi. For all A G [— Ai, 00) and all f gM, we also get 

/•OO 

Re(g(A + if))= / dr gr{r)r~^e~^^ — cos{tr)) . 

Jo 

If f/0 or A/—Ai, then r 1 —)■ gr{r)r~^e~^'^— cos{tr)) is nonnegative and strictly positive on a 
non-empty interval. Thus, Re(g( 2 :)) >0, for all zGHi\{—A i}. 

We denote by U 2 denote the open strip {—Ai < Re( 2 :) < 0}. We next prove that 


(204) 


'JzeU 2 , q'{z) = F{z,q{z)) , 


where we recall from (12001) the definition of the open set V and the function F: V —)>C\iA_. We then fix 
A G (—Ai, 0) and we consider y : I ^ C\iA_, the maximal solution of the (real time parameter) ordinary 
differential equation 


(205) VfG/, y'{t) = iF{X + it,y{t)) and y{D) = q{X) . 

Here, I is the maximal (open) interval of definition for (12051) . Existence and uniqueness of such a 
maximal solution is a consequence of Picard-Lindeldf Theorem. Recall (12011) and recall that by definition 
(—Ai, 0) C Ui- Thus, there exists e > 0 such that (— e, s) Cl and y{t) = q{X + it), for all t G (—e, e). 
Next, observe that (A -|- is, y{s)) G V for all s G /; then by Proposition IB. 21 there exist G (0, 00 ) and 
an analytic function /i^ : H(A -|- is, gs)^C\D- such that h'g{z) = F{z, hs{z)), for all 2; gH(A -|- is, rjs) 
and hs{X + is) = y{s). Thus t £ {s — gs^s + ry^) i->- hs{X + it) satisfies the same (real time parameter) 
ODE as y and thus hs{X + it) = y{t), for all f G (s — ry^, s -|- ry^). Eet s,s' £ I be such that W := 
D{X + is,gs) O D{X + is',gs') / 0; since W is connected and since hg and hg' are equal to y on 
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W n (A+iM) (with an obvious notation), the principle of isolated zeroes for analytic functions implies that 
hs and hg' coincide on W. Thus, there is an analytic function w from the open set O :=Usg/ D(\+is, rjs) 
to C\iA_ such that w'{z) = F{z, w{z)) and such that w{X + it) = y{t), for all t G 1. Note that O is 
connected and that O C Hi ; since w{X + it) = y{t) = q{X + it), for all f € (—e, e), the principle of isolated 
zeroes for analytic functions implies that q and w coincide on O. This proves that q'{z) = F{z, q{z)) for 
all z G O and that q{X + it) = y{t), for all f G I. If we prove that / = M, then the previous ai'guments entail 
q{X + it) = y{t) for f G M, and q'{X + it) = F{X + it, q{X + it)), f G M, which implies (12041) since A is 
arbitrarily chosen in (—Ai, 0). 

Let us prove that / = M. We argue by contradiction: assume first that I has a bounded right end 
denoted by a, namely In [0, oo) = [0, a). By continuity of q, limt_).(j_ y(t) = q{X + ia)-, since Re{q{z)) > 
0, for all z G Hi\{—Ai}, we get (A + ia, q{X + ia)) G V and by Proposition IB.21 there exist rj G (0, oo) 
and an analytic function h: D{X + ia, ?/) —)>C\iA_ such that h'{z) = F{z, h{z)), for all z G D{X + ia, rj) 
and h{X + ia) = q{X + ia) = y{a—). Then set x{t) = y{t), tGl and x{t) = h{X + it) for all f G [o, o + ry); 
we observe that x satisfies the same (real time parameter) ODE as y and that it strictly extends y, which 
contradicts the definition of L Thus I is unbounded from the right. We argue in the same way to prove 
that I is unbounded from the left, which proves that / = M and (12041) as already mentioned. 

We thus have proved that q can be extended analytically on Hi, that q is continuous on Hi and that 
q satisfies (12041) . Recall that <?(—Ai) = 0, which implies by (12041) that q'{—Xi + z) tends to F(—Ai, 0) = 
(7 — 1)/7 as z—)> 0 with Re(z) > 0. We then set ( 7 '(—Ai) := (7 — 1 )/ 7 ; (12031) and monotone convergence 
entail gr{r) dr = limA 4 ,-Ai q'{X) = (7 —l)/ 7 . This also proves that q' is continuous on Hi. 

Therefore q is on Hi. We also derive from (12041) that 

(206) VzGC/ 2 , -zq"{z) = {l-^ + ij-l)q{z)'^-^)q'{z) + ^-l. 

Thus, g"(—Ai + z) tends to q"{—Xi) := —(7 — l)/(Ai 7 ^) as z —> 0 with Re(z) > 0 and monotone 
convergence entails that gr{r) dr = —q''{—Xi), which implies that q' is C^, and therefore that q 

is on Hi. We next observe that for all G C such that Re( 2 :) > 0, we get 

q{-Xi + z) 

(201) 

as z —)■ 0. A similar argument entails that 

(208) q'{-Xi + z) = z+ o{z), and g"(-Ai + 2 ;) =+ o(l), 

7 7 Ai 7 Ai 

as z—)-0 with Re( 2 ;) > 0. We next derive from (12061) that for all z G U 2 , 

(209) -zq^^\z) = ((7-l)g(^)7-i+ 2-i)g"(z) ^ 

-zq(^)iz)={i^-l)qiz)^-^+3-^)q^^\z)+3ij-l)^q"iz)q'iz)qiz)^-\ i^-2)i^-l)^q'iz)^q{z)^-^ 

This entails that limA 4 ,-Ai Q^^\X) = 00 and thus — Ai is a singular point of q. Consequently Ai = Acr- 
Moreover, (12091 ) combined with (12071) and (12081) entails (11971 ) and (11981 ). 

It remains to prove that q can be extended on an open subset containing H\{—Acr}- To that end, we 
recall that for any fGffi\{0}, Re(q(—Acr+ff)) >0. Thus, {—Xcr +it,q{— Xcr +it)) GV and Proposition IB.21 
implies that there exists pt G (0, 00 ) and a unique analytic function kt: D{—Xcr+it, pt)^C\D- such that 
kt{— Xcr + it) = q{— Xci + it) and k[{z) = F{z, kt{z)), for all 2;Gi9(—Acr + ff, Pt)- Since q satisfies the same 
differential equation on H n D{—Xcr + it, pt), we see that the function x G [—Acr,—Acr + Pt)'-^<l{x + it) 
and the function x G [—Acr,—Acr + Pt) '—>• kt{x + it) satisfy the same (real time parameter) ODE, with 
the same initial condition. Since this ODE is locally Eipschitz in space, uniqueness of the solution in 


= zq'{-Xi) + \z^q''{-Xi) + z'^ f dt fds {q”{-Xi + sz)-q"{-Xi)) 

Jo Jo 

■ z ‘^ + 0(2;^), 


7-1^ 7-1 2 


2; — 


2A172 
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Picard-Lindelof Theorem entails that kt{x + it) = q{x + it), for all x G [—Acr,—Acr + Pt)- Since kt and q 
are analytic on the connected open set HnD(— Acr + it, Pt), the principle of isolated zeroes for analytic 
functions entails that kt and q coincide on H n D{—Xcr + it, pt) and thus on H n -D(—Acr + it, Pt)- Let 
t,t' G be such that W := D{—Xcr + it, pt)ri D{—Xcr + it' , Pf) is non-empty. Since kt and kt' 

are analytic on the connected open set W and since they coincide with q on the non-empty connected 
set VLnH, the principle of isolated zeroes for analytic functions entails that kt and kf coincide on W. 
We now set U : = H U UtGR\{o} L*(—Acr + it, Pt)- The previous arguments show that q can be extended 
analytically on U and obviously U contains H\{— Acr}, which completes the proof of Lemma [5^ ■ 


Proof of (l74l l in Theorem 11.81 Next we want to apply Ikehara-Ingham Theorem that is recalled in 
Theorem IB .31 in Appendix. To that end, we next prove the following lemma . 




Apr -2 




Lemma 5.3 For all z£C such that 0<Re( 2 :) < Acr, we set 

( 210 ) 

Then, for all 0 G (0, oo), 

fd 

(211) A^-^ / \G{2X + it)-G{X + it)\dt 

J-9 


A4,0-l- 


0 . 


Proof. We fix Ag (0, Acr/2), 0G (0, oo) and f G {—9, 6 ). Observe that 

c2A 

G{2X + it) — G{X + it)= duG'{u + it) 

L 


- + + , q^^\-Xcr + U + it) (7-1)'>+2(7-2) 


Xcr — U — it {Xcr — U — it)"^ l'' ^ ^ 


By (11971) and (11981) there are Ci, 6*2 , (5 G (0, oo) such that for all u£ (0, 25) and all t G {—5,5) 


( 212 ) 

(213) 


q^'^'^i-Xcr + u + it) ( 7 - 1 )'^+^ ( 7 - 2 ) 


and 


Xcr-u-it 7T'A2 

+ U + it) 


{u -|- it) 


7-3 


< Ci\u + it\^-^, 


Next observe that 


/>/: 


{Xcr — U — it)'^ 

dv 


< C2\u + zip 


/ O/A p2 

ds / ■ 
-<5/a7i 


< 2 A'^ 


'/ 


ds 


(l + s2)V 


< 2 A^ 


I-S/X 

7 ■ 

7o 


. 7-2 _ 


lx \u + Rp-T- J-s/xJi \v + is\‘^-"' 

where ( 7*3 = 2(5'’'“^/( 7 —1). This implies 

pS 

(214) VAg( 0,5), A^-^7 |G(2A + R)-G(A + R)|df<C73(C7i+ C72)A 


= G 3 A 


2-7 


If 0 G (0,5), then it implies (121II) . Suppose that 9 >5. By Lemma [5^ q is analytic on an open subset U 
that contains H\{— Acr}- Thus, G as defined in (12101) is analytic on {z G C : Re(z) G [0, (5); 6< |Im( 2 ;)| < 
9} and so is G'. Then, we can set G 4 , :=max{|G'(tt + it)\-, uG [0, <5), (5< |f| < 0} and by (12141) . we get 

rO p6 

X^-^ \G{2X + it)-G{X + it)\dt < A^"^ / \G{2X + it)-G{X + it)\dt + 2{9-6)CiX^-'' 


i-e 


1-5 


< {C3{Gi + G2) + 2{9-5)G4)X^-^ 
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which implies (I211I) . 


We apply the variant of Ikehara-Ingham Theorem as recalled from Hu & Shi 1241] in Theorem lB.3l (see 
Appendix). Here we take fi{dr) := l(o,oo) dr, which is a finite measure since dr = 

More generally observe that for all A G (0, Acr), /q°° e^'^r'^grir) dr = (-A) < oo. With the 

notation of Theorem IB .31 a := Acr and F{z) = q^^\—z) for all z G C such that 0 < Re(z) < Acr and G is 
as in (12101) in Lemma [531 with 6:=2 —7 and c:=(7 —l)'^“''^/(Acr 7 ^)- Thus Theorem IB .3 1 implies that 


(215) A{r)-.= / u^g-p{u)du ~ Kir^ "^e where Ki:= 


(7-ir+^ 

re(2-7)A2,7^ ■ 


7-1 


We next set (/)(u) := c-yNnr(r <u 'y ), for all u G (0,oo) so that A{r) := 4>{u) du by the 

definition (11871) of gr- Note that (j) is decreasing, thus, for all r, s G (0, 00 ), we get 


^r+s 


(j){r + s) I duu^ T- < A(r) —A(r + s) < 


/ r+s 

du'i 


duu^ T" 


To simplify notation we set a := 7 — 1 and the previous inequalities implies that 

rr+s j 

{r + + s) / duv^~~ < (1 + — (r + + s) 

Jr 

rr+s ^ 

(j){r) / —(1 + + s) . 

Jr 




and r“e 

rr+s 2—— 2—— 

As s is fixed and r ^ oo, duu ^ sr 3 and the right members of the previous inequalities 
respectively tend to —1) and iTi(l —by (I215I) . This implies that for all sG (0, 00 ), 

—<liminf r^~^^~~e^^’''^4>{r) <limsupr"’''''^~7e'’^‘="''’(;f)(r) < —l) . 

r^oo r-i-oo 

This proves limr^cxD r’““e^“'’0(r) = TTiAcr by letting s go to 0+. Namely, 

CT,Nnr(r<r ~) ~ if'iAcrr3“^“'^e“'''‘'"''’ , 

' ^ r^OO 

which immediately implies (i74l) in Theorem ll.81 

Proof of (1751) in Theorem ll.81 The proof of (i75l) is quite similar to that of (i74l) . We set 

VrG(0,oo), gnir) ■=c^r~~Nar{D <2r . 

First note that gnii") <gr{r) for all r G (0, 00 ), since D < 2r. Thus, 

/•OO 1*00 

VAg [-Acr,oo), / e~^''gD{r)dr< e~^'^ gr{r) dr = q'{-\)<oo . 

Jn Jo 


(216) 


Next, we deduce from (i44l) that 


(217) VAg ( 0 , 00 ), [ e g^ir) dr = I c^r ^ ^re ^'’Nnr(r' t- D<2)=N[Ce ^^ 1 {Z 3 < 2 }] 

^0 ^0 


1 1 -V . 7 — 1 

„„-Ar-TVT 


On the other hand, (11211) asserts that for all A G (0, 00 ), 

N[e-^fl|B>2}]=LA(l,0) = q(A)-A7-(q(A)^-A)q'(A) . 
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Combining this with the fact that N[1 — e we get for all A G (0, oo), 

N[l-e-^^l{Z)<2}]=g(A)-(g(Ar-A)g'(A). 

By differentiating this equality, we deduce from (12171) that 

roo 

VAg(0,oo), / e~^'^gD{r)dr = Q{\) where (^(A) :=2g'(A) - 7 g(A)'^"^q'(A)^-(q(A)'^-A)q"(A). 

Jo 

By (12161) the Laplace transform of go can be extended analytically on H and is continuous on H. By 
Lemma [5^ this is also the case of Q. The principle of isolated zeroes for analytic function then implies 
that Q{z) = f^e~^^gD(r) dr for all 2 G H. Moreover, by Lemma 15.21 Q can be extended analytically 
on U and — Acr is the only singular point of Q in U. Thus, for all z G H we get 

''''rgD{r)dr = -Q'{z)='y{'y-l)q{zy~^q'{zf+ 3{'yq{zy~^q'{z)-l)q"{z) + {q{zy-z)q^^\z). 

For all z G C such that 0 < Re(z) < Acr, we set 

^ ^ r.r r N -Q'{-^cr + z) 2 ( 7 -1^+2 

F{z) = -Q {-z)= j e rgD{r)dr and G{z) = ---—- z^ . 

Jo Acr 2 : 7~Acr 

Thanks to (11971 ) and (11981 ) in Lemma [5^ the same arguments as in Lemma 1531 imply that 

f-e 

/ \G{2X + it)-G{X + it)\dt -> 0. 

J-8 Ai0+ 

We leave the details to the reader (the computations are long but straightforward). Then, the variant of 
Ikehara-Ingham Theorem recalled in Theorem IB . 3 1 implies that 



(218) 


/ OD 

ugniu) 


du 'e 

r—>oo 


l-7f,-Acrr 


where K 2 ‘.= 


2(7-1)T'+2 
Te (2- 7 ) Acr 7"^ 


We next argue as in the proof of (1741) to derive (1751) from (12181) . 


A Proof of Lemma 12.21 


We first recall the following notation from Introduction: let /iG C(M+, M+). For any aG [0,/i(0)], set 
(219) .(a(/i) = infjt gM+ : /i(f) = /i(0)— a} and ra(/i) = infjfG (0, oo) : /i(0)—a >A C/i , 


with the convention that inf 0 = oo. Standard results on stopping times assert that £a{h) and ra{h) are 
[0, oo]-valued Borel measurable functions of h: see for instance Revuz & Yor 031] . Chapter I, Proposition 
4.5 and Proposition 4.6, p. 43. Moreover, it is easy to check that for a fixed h, a ^ ^a{h) is leff 
continuous and fhaf a i-A ra{h) is righf continuous. By sfandard argumenfs, {a,h) i— {^a{h),ra{h)) is 
Borel measurable on fhe sef A := {(a, h) G M+ x C(M+, M+) : a < h(0)}. We nexf recall fhe following 
nofafion: for all (a, h) G A, we sef 


VsGM+, 8s{h,a) := h[{£a{h) + s)Ara{h)) - h{0) + a , 


wifh fhe convention fhaf £{h, o) is fhe null function 0 if la{h) = oo. The previous argumenfs enfail fhaf 


(220) (a, h)^A^£{h, a) G C(M+, M+) is Borel measurable. 

Recall from (IT^ fhe definifion of Exc. Recall fhaf pjj : [0, Ch] -a Th sfands for fhe canonical 
projecfion and recall from (© fhaf fhe mass measure mu is fhe pushforward measure of fhe Lebesgue 
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measure on [0, (h] by pn- Suppose that there exist r,s £ (0, Ch) such that r < s and such that H is 
constant on (r, s). Thus p/r((r, s)) = {p/r(r)} and (?’)}) > s — r > 0, which contradicts the 

fact that niH is diffuse. Recall from Q the definition of the set of leaves Lf (71^) of Th- Suppose 
there exist r, s G (0, Ch) such that r < s and such that H is strictly monotone on (r, s). It easily im¬ 
plies that PHi{f',s)) C 7H\Lf(7H), but mnipHUr, s))) > s — r > 0, which contradicts the fact that 
^h{Th\^^{Th)) =0. Thus, we have proved the following. 

(*) Let H G Exc. Let r,s£ (0, Ch) be such that r<s. Then on (r, s), H is not monotone. 

Let t G (0, oo) and H G Exc be such that Ch > L Recall the following notation 

VsGM+, Lr7 = ^(r-s)+, = ■.= £{H-,a) and := £{H+,a), 

for all a G [0, Ht]. Note that = Hq =Ht. We also recall the following notation 
(221) Mu(H) = y; , 


where := {o G [0,7ft] : either 7^(77 )<ra{H ) or 7^ (77''') <ra(77'^)|, which is countable. Then, 
the definitions (1219b and (*) entail that 


(222) Vf G (0, oo), V77GExc such that Ch > t, the closure of ^7o,t is [0, 77^]. 

We next introduce the compact set Ct := {s G [0, Ch —f] : Ht+s = inf^grt^t+s] 77^}, whose Lebesgue 
measure is denoted by jCtj. We easily check that puiCt) C {p,p/r(f)}U (7H\Lf (7h)). Since m.H is 
diffuse and supported by the set of leaves of Th, we get 0 = rD.H{pH{Ct)) > lC't|^ which implies that 
jCt I = 0. Then note that for all a G [0, 77t], 

[0.C(fl+)l\C, C {s 6[0,4(H-^)1 : illfft} C M C |0,4(^^+)l. 

Since jCtj =0, this entails. 


VaG[0,77i], 7a(77+)= l[o,,)(7)(rb(77+)-4(77+)) 

b£Jo,t 


l[0,a)(&)C]^6 • 

b&Jo,t 


Similar arguments imply that 

(223) VaG[0,77t], 4(77+) = l[o,a)(7)Cy^„ 4(77“) 

b£Jo,t 

ra(77+) = l[o,a](^)Cj^6i ra{H~) 

b£Jo,t 


Y l[0,a)(^)C^6i 

b&Jo.t 

Y l[0,a](^)C)^i,- 


Moreover, since 77 is continuous with compact support, we immediately get 

(224) Ve,r/G(0,oo), #{aG J : r(&“)vr(t“) >r? or C^.VC^. >e} < oo . 

Recall from Remark [TTT] that 7^^ can be identified wifh a subfree of 7h; fherefore, up fo fhis idenfifica- 
fion, fhe sef of leaves of 7^^ is confained in fhe sef of leaves of Th and is fhe resfricfion of tocvh to 

Tj^^ ■ This implies that is diffuse and supported by the set of leaves of T ^^. Namely, G Exc. A 
similar argument show that GExc. This fact combined with (1222b and (1224b implies the following: 


(225) VfG (0, oo), V77 gExc such that Ch >f, -Ado,t(77) G ^pt(77) , 
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where ^pt{E) is as in Definition 12.21 Moreover (12201) easily implies that i—>• is 

Borel-measurable, which immediately implies Lemma l2^ (zl. 

Let us prove Lemma 12.21 {ii). Recall from Definition 12.21 the definition of the sigma field Q on 
^pt{E). We next fix f G (0,oo) and H G Exc such that Ch > t. First note that (12231) implies that 
and ra{H^) are ^(R_|_)(8)0-measurable functions of (a, Ado,t(Lf)), where stands for 

the Borel sigma field on R+. We then fix s G R+ and we set a{s) = inf{o G R+ : ra{H^) > s}, with 
the convention that inf 0 = oo. The previous argument and the fact that a i-)- ra{H~^) is right continuous 
entail that a{s) can be viewed as a ^-measurable function of Note that if a{s) <oo, then 

(226) Ht+s = H+ = Ht- a{s) + f (s-4(s)(^+)) • 

Next, for all a G R+, set Na = YlbeJot Recall that we previously proved that the 

closure of the set {b G < ri,{H^)} is [0, Ht]. Thus Ht = sup{a G R+ : Na > 0}, which 

proves that Ht is a ^-measurable function of Ado,t(Lf). Moreover [a, i—)■ is 

measurable. Consequently, (12261) implies that Hf is a ^-measurable function of Since the 

Borel sigma field on C(R+,R+) is generated by coordinate applications, this implies that is a Q- 
measurable function of Ado,i(Lf). A similar argument shows that H~ is also a ^-measurable function of 
which easily completes the proof of Lemma |T2 ](m). ■ 


B Various results in complex analysis used in the proofs. 


In this section we briefly recall several results of complex analysis, without proof. Let ?7 be a non-empty 
open subset of C (or of R); a function /: [7 —)■ C is called analytic if it is locally given by a power serie 
expansion. We refer to the following result as to the principle of isolated zeroes. 

Let U be a non-empty connected open subset ofC (or of M) and let f: Ube analytic; if f is 
not identically null, then {z^Uf(z) = 0} is discrete (namely it has no limit points). 

We use several times the following statement known as the Lagrange inversion formula and whose 
proof can be found for instance in Dieudonne iflBl . Chapter VIII, (7.3). Let zqGC and r G [0, oo). We 
denote by D{zo, r) = {zGC : \z—ZQ\<r} and by D{zq, r) = { 2 :GC : \z — zo\<r} respectively the open 
and the closed disks with centre zq and radius r. 


Proposition B.l Let r G (0,oo). Let U be a non-empty open subset of C that contains a closed disk 
72(0, r). Let H : U ^ C be analytic. We set m := max^g-^^Q |77(a:)|. Then, for all z G 72(0, r/m), 
the equation x = zH{x) has a unique solution x =: f(z) in 72(0, r). Moreover f : D(0,r/m) —>• C is 
analytic and in a neighbourhood ofO the following power expansion holds true: 


m = E 


n>l 


n\ 


! \dx 


jn-l 

—iiH{x)y 


| 2 : = 0 


Let V be a non-empty open subset of C^. A function F: V —)• C is called analytic in two variables 
if for any (zq, uq) G V there exists e G (0, oo) and an array of complex numbers (am,n)m,neN such that 
for all z,v G 72(0, e), (zq + z,vq + v) gV and F{zq + z,vq + v) = I]m,neN the sum 

being absolutely convergent. We shall also use a standard result for existence and uniqueness of solution 
to ordinary differential equation in a complex domain that is recalled as follows (for a proof, see for 
instance in Hille |23] Theorem 2.2.1). 


Proposition B.2 Let V be a non-empty open subset of and let F : V ^ C be analytic in its two 
variables. Let [zq, vq) G V. Then, there exist r G (0, oo) and a unique analytic function q: D(zQ,r) —>■ C 
such that 

VzG 72 ( 2 : 0 ,r), (z,q(z))GV, q'{z) = F{z,q{z)) and q{zo)=Vo . 
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In the proof of Theorem 11.81 we shall use a variant of Ikehara-Ingham Theorem as stated in Hu & 
Shi 112411 and whose proof closely follows the main steps of that of Theorem 11, page 234, in Tenenbaum 
liill . We recall this result here. To that end, we use the following notations: we set := {z ^ C : 
Re(z) < 0 and Im( 2 ;) = 0}, the negative axis of the complex plane. For any 6 £ C, we use the following 
notation := exp(61og z), for all z £ C\D_, where log is the usual determination of the logarithm in 
C\D-. Standard results in complex analysis assert that z^-^z’^ is analytic in the domain C\D-. 

Theorem B.3 Let a,b,c£ (0, oo). Let // be a finite measure on M_|_. Assume that < oofor 

all A < o. For all zGC such that 0 < Re( 2 ) < a, we set 


F{z):= f fr{dr) and G{z):- 

J M_i_ 


F{a-z) 


■ — cz 




a—z 


We next assume that 

{ 111 ) 


r 

V0£(O,oo), 7]{X,e) := \G{2X + it)-G{X + it)\ 

J-e 


dt 


A4.0+ 


0 


Then, there exist two constants Ki,K 2 £ (0, oo) such that Ki only depends on a, K 2 only depends on 
a, b, c and such that for all sufficiently large r £ (0, 00 ) 
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